Skip to main content

Humord

Search from vocabulary

Content language

Concept information

Realfag > Matematikk > Symbolsk logikk > Rekursjonsteori > Kompleksitetsteori
Filosofi > Logikk > Symbolsk logikk > Rekursjonsteori > Kompleksitetsteori

Preferred term

Kompleksitetsteori  

Type

  • Innholdsbeskrivende emne

Definition

  • Innen informatikk/matematikk, studiet av beregnbare problemers kompleksitet, dvs. hvor mye ressurser som kreves for å løse problemet <uio>

Broader concept

Narrower concepts

Related concepts

Entry terms

  • Beregningskompleksitet
  • Kompleksitetsteori

Identifier

  • HUME63638

Editorial note

  • Lukket bemerkning: ubo24

In other languages

  • Complexity theory

    English

  • Computational complexity
  • Computational complexity theory
  • Berekningskompleksitet

    Norwegian Nynorsk

URI

http://data.ub.uio.no/humord/c63638

Download this concept:

RDF/XML TURTLE JSON-LD Created 2/26/24, last modified 2/29/24