A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Tomuto článku alebo sekcii chýbajú odkazy na spoľahlivé zdroje, môže preto obsahovať informácie, ktoré je potrebné ešte overiť. Pomôžte Wikipédii a doplňte do článku citácie, odkazy na spoľahlivé zdroje. |
Nedeterministický počítač je počítač, ktorý sa v každom kroku riešenia úlohy môže vybrať naraz viacerými cestami. Nedeterministickým počítačom je napríklad kvantový počítač. Nedeterministický počítač možno pomocou rekurzie simulovať na deterministickom počítači. Úloha, ktorá by na nedeterministickom počítači bola riešiteľná v polynomiálnom čase sa však môže stať na deterministickom počítači úlohou s nepolynomiálnym časom. Ak by sa v každom kroku úloha vetvila iba na dve vetvy, tak úloha riešiteľná na nedeterministickom počítači v 100 krokoch, by na deterministickom počítači mohla byť v najhoršom prípade riešiteľná v 2100 krokoch.
Pozor! Nepliesť si nedeterministický počítač s nedeterministickým algoritmom. Nedeterministické algoritmy možno použiť aj na deterministických počítačoch a naopak.
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Antropológia
Aplikované vedy
Bibliometria
Dejiny vedy
Encyklopédie
Filozofia vedy
Forenzné vedy
Humanitné vedy
Knižničná veda
Kryogenika
Kryptológia
Kulturológia
Literárna veda
Medzidisciplinárne oblasti
Metódy kvantitatívnej analýzy
Metavedy
Metodika
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk