Home > Term: polynom hierarki
polynom hierarki
Klassene språk akseptert av k-alternating Turing maskiner, over alle k≥ 0 og med starttilstand eksistensielle eller universell. Bunnen nivå (k = 0) er klassen P. neste nivå (k = 1) NP og co - NP.
- Kalbos dalis: noun
- Pramonės šaka / sritis: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Kūrėjas
- Irene Baglien
-
(V.I.P) 31473 points - 100% positive feedback
(Norway)
