Fynn Godau
Begeistert für Fahrkarten und Theoretische Informatik.
Session
03.10
14:00
90min
Schatzsuche mit minimalem Speicherplatz
Fynn Godau
Wie kann man in einem Falltürenlabyrinth mit sehr viel Rechenzeit, aber enorm wenig Speicherplatz, herausfinden, ob darin ein Schatz versteckt ist? (Satz von Immerman und Szelepcsenyi)
B002 - Trockendock