Hopp til hovedinnholdet.

Søk fra vokabular

Innholdsspråk

Begrepsinformasjon

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

Anbefalt term

Kompleksitetsteori  

Type

  • Innholdsbeskrivende emne

Definisjon

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

Overordnede begreper

Henvisningsterm

  • Beregningskompleksitet
  • Berekningskompleksitet
  • Kompleksitetsteori

Identifikator

  • HUME63638

Redaksjonelle bemerkninger

  • Lukket bemerkning: ubo24

På andre språk

URI

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

Last ned dette begrepet:

RDF/XML TURTLE JSON-LD Opprettet 26.02.2024, sist endret 29.02.2024