The possibilities of solving non-deterministic polynomial problems

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.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.Ústav systémového inženýrství a informatikyDokončená práce s úspěšnou obhajobo