Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
P (Komplexitätsklasse)
Deutschsprachige Wikipedia - Die freie Enzyklopädie
Download this dictionary
P (Komplexitätsklasse)
In der
Komplexitätstheorie
ist
P
(auch:
PTIME
) diejenige
Komplexitätsklasse
, die alle
Entscheidungsprobleme
enthält, die in
Polynomialzeit
für deterministische
Turingmaschinen
lösbar sind. Diese Problemklasse wird allgemein als die Klasse der „praktisch lösbaren“ Probleme betrachtet.
Mehr unter Wikipedia.org...
© Dieser Eintrag beinhaltet Material aus
Wikipedia
®
und ist lizensiert auf
GNU-Lizenz für freie Dokumentation
und
Creative Commons Attribution-ShareAlike License