Wie schnell ist ein (klassischer) Computer?
Ein Computer kann rasend schnell die Puzzleteile hinlegen und die Lösung überprüfen.
Wenn wir annehmen, dass ein Computer etwa eine Million Möglichkeiten in der Sekunde ausprobieren kann, benötigt er für ein leichteres 2×2 Puzzle weniger als eine Sekunde!
t(n) = (n⋅n)!⋅4(n⋅n) / 1000000 Der Computer hat alle Möglichkeiten in weniger als 1 Sekunde durchgetestet. Das dauert bereits einen Tag und zweieinhalb Stunden! So lange hat niemand Zeit! Das ist bereits wesentlich länger als die Erde existiert!Aufgabe
Könnt ihr ausrechnen wie lange er dann für das 3×3 Katzenpuzzle benötigt oder auch für größere Puzzle? Zum Beispiel 4×4, 5×5, 6×6, 7×7 …?
Klickt auf die anderen Tabs, um euch mögliche Lösungen anzeigen zu lassen.
Über den Kurs
Wir nehmen oft an, dass Computer eigentlich alles lösen können. Doch es gibt sehr viele Probleme, für die es sehr lange dauert, eine Lösung zu finden. Es gibt sogar einige, die so schwierig sind, dass es hunderte oder tausende Jahre dauern würde, sie zu lösen.
Das Katzenpuzzle sieht kinderleicht aus, gehört aber zu den besonders schwer zu lösenden Problemen. Löst es selbst und findet heraus, warum es für Computer gar nicht so leicht lösbar ist. Keine Sorge, ihr werdet sicher die Lösung finden – vielleicht sogar schneller als der Computer.
Lernziele
- Verstehen, was „schwierige" und was „leichte" Probleme sind
- Unterscheiden, was beim Lösen von Problemen die Limitierung von klassischen Computern ist und warum Quantencomputer hier in Zukunft helfen könnten
Zukunftskompetenzen
Durch unsere Lernformate vor Ort oder auf unserer digitalen Lernplattform vermitteln wir Zukunftskompetenzen. Besonders wichtig ist uns dabei: Nur wer auch wirklich lernt mit digitalen Werkzeugen, egal ob Soft- oder Hardware, umzugehen, kann eine digitale Zukunft auch aktiv mitgestalten anstatt diese nur zu konsumieren.
- Kritisches Denken
- Problemlösungskompetenz