P-NP-Problem SS09

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2009-05-23T09:09:47+00:00. Aktuelle Version

Inhaltsverzeichnis

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