NP-úplné problémy

• Název práce v češtině: NP-úplné problémy
• Název v anglickém jazyce: NP-complete problems
• Akademický rok vypsání: 2008/2009
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: prof. RNDr. Jan Krajíček, DrSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 30.10.2008
• Datum zadání: 30.10.2008
• Datum a čas obhajoby: 18.09.2009 00:00
• Datum odevzdání elektronické podoby: 18.09.2009
• Datum proběhlé obhajoby: 18.09.2009
• Oponenti: Mgr. et Mgr. Emil Jeřábek, Dr., Ph.D.

Zásady pro vypracování

Nastudovat a zpracovat příklady NP-úplných problémů z různých oblastí
diskrétní matematiky.

Seznam odborné literatury

M.R.Garey a D. S. Johnson,
Computers and Intractability: A Guide to the Theory of NP-Completeness,
(1979).

Předběžná náplň práce

Práce se týka NP-úplnosti.

Předběžná náplň práce v anglickém jazyce

The work is concerned with the NP-completeness.