Wissenschaftssommer 2008

Die schwersten Spiele ihrer Klasse (Komplexitätstheorie)

Komplexitätsklassen als Diagramm Klasse P - Sortieren Klasse NP - Bin Pack Klasse PSPACE - Lunar Lockout Klasse REC Klasse RE - PCP
Fahre mit der Maus über den Graphen, klicke auf eine Klasse um deren Spiele anzuzeigen.