Zpět na vyhledávání

Barbora Kaválková

Bachelor's thesis

Možnosti řešení NP úloh

The possibilities of solving non-deterministic polynomial problems
Anotácia:
Tato 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.
Abstract:
This bachelor thesis is especially dedicated to the possibility of solving non-deterministic polynomial problems. It is particularly focused on history, definition, algoritms and varieties of solving. The thesis also deals with explaining of the travelling salesman problem.
 

Kľúčové slová

NP úlohy NP NP-úplné úlohy metoda obchodního cestujícího Turingův stroj
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 24. 8. 2009

Obhajoba závěrečné práce

  • Obhajoba proběhla 8. 9. 2009
  • Vedúci: Ing. Jan Panuš, Ph.D.

Citační záznam

Citovat tuto práci
Jak správně citovat práci

Kaválková, Barbora. Možnosti řešení NP úloh. Pardubice, 2009. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta ekonomicko-správní

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta ekonomicko-správní
https://portal.upce.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=4596 Odkaz na soubor do lokálního úložiště instituce