Algorithmisches Wissen: Motivation
Schachspieler hat noch keine Gewinnstrategie, kann sie innerhalb von 5 min berechnen, hat 10 min für nächsten Zug
Internet-Einkauf: verschlüsselte Nummer, mit Privatschlüssel: 1 s, Abhörer mit öffentlichem Schlüssel: Millionen Jahre
Was kann ich zuverlässig innerhalb 1h berechnen?
K50p: „Wenn mit Frage p? konfrontiert, liefert zuverlässig Anwort innerhalb von 50 s“