Logo
Úniapédia
Komunikácia
Teraz na Google Play
Nový! Na stiahnutie Úniapédia na Android ™!
Inštalovať
Rýchlejšie ako prehliadači!
 

Nedeterministický polynomiálny problém

Index Nedeterministický polynomiálny problém

Nederministický polynomiálny problém je taký problém (taká úloha), ktorý je riešiteľný v polynomiálnom čase na nedeterministickom počítači.

1 vzťah: Nedeterministický počítač.

Nedeterministický počítač

Nedeterministický počítač je počítač, ktorý sa v každom kroku riešenia úlohy môže vybrať naraz viacerými cestami.

Nový!!: Nedeterministický polynomiálny problém a Nedeterministický počítač · Pozrieť viac »

Presmerovanie tu:

NP problém, NP-problém, Nedeterministicky polynomiálny problém.

VychádzajúcePrichádzajúce
Hej! Sme na Facebooku teraz! »