merkseite.de

Chronik des laufenden Wahnsinns

Tetris ist NP vollständig

Wer schon immer wissen wollte, was ich so an der Uni alles lernen darf und was man damit machen kann, sollte sich mal folgende Abhandlung über Tetris angucken. Zum Verständniss sei noch der Klassiker der theoretischen Informatik von Ingo Wegener empfohlen.

Published by

Hinterlasse einen Kommentar