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

Kaválková, Barbora

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