Begrepsinformasjon
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
Underordnede begreper
Henvisningsterm
- Beregningskompleksitet
- Berekningskompleksitet
- Kompleksitetsteori
Hører til inndeling
Identifikator
- REAL008542
Redaksjonelle bemerkninger
- OBS: Bruk "Komplekse systemer" eller "Kompleksitet" om bøker som handler om kompleksitet i systemteoriforstand
På andre språk
-
engelsk
-
Computational complexity
-
Computational complexity theory
URI
http://data.ub.uio.no/realfagstermer/c008542
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}