Preskočiť na obsah

Polynomiálna hierarchia

z Wikipédie, slobodnej encyklopédie

Polynomiálna hierarchia je hierarchia tried vypočtových zložitostí. Ide o zovšeobecnenie tried P, NP a co-NP na tzv. orákulovské turingove stroje.

Zdroj: „https://sk.wikipedia.org/w/index.php?title=Polynomiálna_hierarchia&oldid=5545010“