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.

0 0

Creator

  • Irene Baglien
  • (Norway)

  •  (V.I.P) 31473 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.