Publikace: Možnosti řešení nedeterministicky polynomiálních úloh
Bakalářská práceopen accessNačítá se...
Datum
Autoři
Kaválková, Barbora
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
Bakalářská práce je věnována především problému možnosti řešení nedeterministicky polynomiálních úloh. Částečně se zaměřuje na historii, definice, algoritmy a na varianty řešení. Dále se práce zabývá vysvětlením problému obchodního cestujícího.
Popis
Klíčová slova
nedeterministicky polynomiální úlohy, Algoritmy, metoda obchodního cestujícího, Turingův stroj, non-deterministic polynomial problems, algoritms, travelling salesman method, Turing's engine