Wem Tetris zu kompliziert ist, dem muss ich auch verraten, daß Minesweeper ebenfalls NP vollständig ist. Zumindest las ich dies gerade auf der Mailingliste für Informatikstudenten in Dortmund.
Published by
merkseite.de
Chronik des laufenden Wahnsinns
merkseite.de 
Hinterlasse einen Kommentar