AuK/P-NP-Problem SS09

Wiki-Quelltext dieser Seite.

==Overview==
TODO Marcel Schiwarth
- Intro 
- Übersicht von Problemklassen

==Probleme der Klasse P

==Probleme der Klasse NP==
TODO

==Polynomiale Reduzierbarkeit==
==Klasse NCP==

==Beispiele==
Sat, 3Sat, CliquenProblem
==Anwendungen==
Kryptographie
-RSA