Vorausgesetzt wird ein Interesse am Knobeln und Kniffeln sowie ein grundlegendes Verständnis von mathematischer Notation und Sprache. Insbesondere wird Sicherheit im Umgang mit Landau-Notation (O-Notation) vorausgesetzt, sowie grundlegende Fähigkeiten im Algorithmendesign und -Analyse. Es sind keine speziellen Kenntnisse im Bereich der Wahrscheinlichkeitsrechnung vorausgesetzt, diese wird komplett in der Vorlesung eingeführt.