AuK/P-NP-Problem WS13-14

Wiki-Quelltext dieser Seite.

==Einleitung==
==Die Klassen P und NP==
==NP-Vollständigkeit==
===Polynomiale Reduktion===
===NP-schwere Probleme===
===NP-vollständige Probleme===
===Nachweis der NP-Vollständigkeit eines Problems===
==Satz von Steven A. Cook==
==Vorteile praktischer Unlösbarkeit==
==Das Ramsey-Problem==
==Pseudopolynomiale Algorithmen==