Algorithmen und Komplexitätstheorie

Abstract

Ihr Herz pocht, aber alles läuft nach Plan. Die Countdowns an der Decke des TechnikTempels zählen in großen Ziffern die verbleibende Zeit im Gewinnspiel herunter. Nur noch 28 Sekunden! Sie eilen mit Ihrem Einkaufswagen über den dunkelgrauen Teppichboden, während Sie durch die übersteuernde Durchsageanlage von einem Prominenten angefeuert werden. Eine große Anzeige beziffert den Gesamtpreis der Waren in Ihrem Einkaufswagen auf 8.562,11 €. Wenn Sie diesen Wert in der verbleibenden Zeit auf exakt 10.000,00 € bringen, werden Sie den gesamten Inhalt des Einkaufswagens abräumen.
Sie laufen zu einem Fernseher einer namhaften koreanischen Marke, dessen Preis natürlich exakt 1.437,89 € beträgt.
Der Weg dorthin wird 6 Sekunden dauern, das zuvor geübte Einladen des Fernsehers 7 Sekunden, und in 8 weiteren Sekunden
werden Sie das Ziel erreichen, wo Ruhm, Ehre und elektronische Konsumgüter auf Sie warten.