Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03506566n
Noun Named Entity
Categories: Complexiteitsklasse
NL
P  AL  PTIME
NL
In de complexiteitstheorie is P, ook bekend als PTIME en DTIME, een complexiteitsklasse die alle beslissingsproblemen bevat die in polynomiale tijd opgelost kunnen worden door een deterministische Turingmachine. Wikipedia
Dutch:
complexiteitsklasse
Definitions
Relations
Sources
NL
In de complexiteitstheorie is P, ook bekend als PTIME en DTIME, een complexiteitsklasse die alle beslissingsproblemen bevat die in polynomiale tijd opgelost kunnen worden door een deterministische Turingmachine. Wikipedia
Een complexiteitsklasse Wikipedia Disambiguation
Complexiteitsklasse Wikidata
IS A
complexiteitsgraad
rekenkundig probleem
HAS PART
NC
EN
TC
EN
P-complete
AC
EN
CC
PART OF
P/poly
EN
UP
Randomized polynomial time
Co-NP
HAS KIND
predikaat
Wikipedia
NL
P (complexiteitsklasse)
Wikidata
NL
P
Wikipedia Redirections
NL
AL, PTIME
Wikidata Alias
NL
AL, PTIME

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License