bn:01440834n
Noun Named Entity
Categories: Complexiteitsklasse
NL
NP
NL
NP, de aanduiding voor niet-deterministisch polynomiaal, is een complexiteitsklasse die alle beslissingsproblemen bevat die oplosbaar zijn in polynomiale tijd door een niet-deterministische Turingmachine. Wikipedia
Dutch:
complexiteitsklasse
Definitions
Relations
Sources
NL
NP, de aanduiding voor niet-deterministisch polynomiaal, is een complexiteitsklasse die alle beslissingsproblemen bevat die oplosbaar zijn in polynomiale tijd door een niet-deterministische Turingmachine. Wikipedia
Een begrip uit de wiskundige complexiteitstheorie Wikipedia Disambiguation
Wikidata
NL
NP