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.