Možnosti řešení nedeterministicky polynomiálních úloh

Kaválková, Barbora

Digitální knihovna UPCE
→
Fakulta ekonomicko-správní / Faculty of Economics and Administration
→
Ústav systémového inženýrství a informatiky / Institute of System Engineering and Informatics
→
Bakalářské práce / Bachelor's works ÚSII FES (Bc.)
→
Zobrazit záznam

Možnosti řešení nedeterministicky polynomiálních úloh

Kaválková, Barbora

Soubory tohoto záznamu

URI: http://hdl.handle.net/10195/34638

Datum publikování: 2009

Typ dokumentu: bakalářská práce

Vedoucí práce: Panuš, Jan

Signatura: D21244

Stav práce: Dokončená práce s úspěšnou obhajobou

Přístup k e-verzi: Bez omezení

Studijní obor: Regionální a informační management

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.

Zobrazit celý záznam