NE (složitost) - NE (complexity)
v teorie výpočetní složitosti, třída složitosti NE je sada rozhodovací problémy to může vyřešit a nedeterministický Turingův stroj včas Ó (kn) pro některé k.[1]
NE, na rozdíl od podobné třídy NEXPTIME, není uzavřen pod polynomiální čas mnoho-jedna redukce.
Viz také
Reference
| P ≟ NP | Tento teoretická informatika –Vztahující se článek je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |