Liza hat mir in diesem Jahr wieder einen Adventskalender zusammengestellt. Und heute war da ein kleines Kniffelspiel drin: das Knastproblem. 8 Knastbrüder werden durchnummeriert und müssen so an einem Tisch angeordnet werden, damit keine aufeinanderfolgenden Zahlen nebeinander oder (schräg) gegenüber sitzen. Wie mir während der Lösung aufging, ist das sogar Informatik. Das Problem schimpft sich 3-COLORING und ist ne harte Nuss, zumindest für Computer. Denn es ist NP-vollständig und gehört somit zu den härtesten Problemen, die die Informatik so zu bieten hat.