dc.contributor.advisor |
Panuš, Jan |
cze |
dc.contributor.author |
Kaválková, Barbora
|
|
dc.date.accessioned |
2009-10-05T19:33:00Z |
|
dc.date.available |
2009-10-05T19:33:00Z |
|
dc.date.issued |
2009 |
|
dc.identifier |
Univerzitní knihovna (sklad) |
cze |
dc.identifier.uri |
http://hdl.handle.net/10195/34638 |
|
dc.description.abstract |
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. |
cze |
dc.format |
45 s. |
cze |
dc.format.extent |
645,46 kB |
cze |
dc.format.mimetype |
application/pdf |
cze |
dc.language.iso |
cze |
|
dc.publisher |
Univerzita Pardubice |
cze |
dc.rights |
Bez omezení |
cze |
dc.subject |
nedeterministicky polynomiální úlohy |
cze |
dc.subject |
Algoritmy |
cze |
dc.subject |
metoda obchodního cestujícího |
cze |
dc.subject |
Turingův stroj |
cze |
dc.subject |
non-deterministic polynomial problems |
eng |
dc.subject |
algoritms |
eng |
dc.subject |
travelling salesman method |
eng |
dc.subject |
Turing's engine |
eng |
dc.title |
Možnosti řešení nedeterministicky polynomiálních úloh |
cze |
dc.title.alternative |
The possibilities of solving non-deterministic polynomial problems |
eng |
dc.type |
bakalářská práce |
cze |
dc.date.accepted |
2009 |
cze |
dc.description.abstract-translated |
This bachelor work 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 work also deals with explaining of the travelling salesman problem. |
eng |
dc.description.department |
Ústav systémového inženýrství a informatiky |
cze |
dc.thesis.degree-discipline |
Regionální a informační management |
cze |
dc.thesis.degree-name |
Bc. |
cze |
dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta ekonomicko-správní |
cze |
dc.identifier.signature |
D21244 |
cze |
dc.identifier.signature |
D21244 |
|
dc.thesis.degree-program |
Systémové inženýrství a informatika |
cze |
dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |