Praktische Grenzen der Berechenbarkeit: Unterschied zwischen den Versionen
K |
(→Aufgabe) |
||
Zeile 84: | Zeile 84: | ||
{{Lösung versteckt| | {{Lösung versteckt| | ||
− | Für die Speicherung eines solchen Spielbaumes würde man ungefähr <math>8*10^35</math> GB benötigen. Eine Studie von IDC hat für 2008 prognostiziert, dass der weltweit verfügbare Speicherplatz <math>2,25*10^21</math> Bits beträgt. Es ist also nicht möglich einen solchen Spielbaum zu speichern. | + | Für die Speicherung eines solchen Spielbaumes würde man ungefähr <math>8*10^{35}</math> GB benötigen. Eine Studie von IDC hat für 2008 prognostiziert, dass der weltweit verfügbare Speicherplatz <math>2,25*10^{21}</math> Bits beträgt. Es ist also nicht möglich einen solchen Spielbaum zu speichern. |
}} | }} |
Version vom 17. August 2009, 15:36 Uhr
Inhaltsverzeichnis |
Zuordnungsquiz
Ordne den Funktionsnamen die zugehörigen Graphen und Terme zu!
Exponentialfunktion | ||
Lineare Funktion | ||
Potenzfunktion |
Türme von Hanoi
Aufgabe
Ab welchem ist das exponentielle Wachstum schlechter als das Polynomielle?
Also ist schlechter als für , schlechter als für , schlechter als für .
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
---|---|---|---|---|---|---|---|---|---|---|
f(x) | 2 | 4 | 8 | 16 | 32 | 64 | 128 | 256 | 512 | 1024 |
Aufgabe
Schachbrett Reiskörner
Aufgabe
Wie viele Knoten hat ein Spielbaum, bei dem jeder Halbzug (das heißt ein Zug von Spieler A oder B) 5 Zugmöglichkeiten hat und ein Spiel nach 60 Halbzügen beendet ist? Kann man diesen Spielbaum auf einer handelsüblichen Festplatte speichern, wenn pro Knoten 1 Byte Speicherplatz benötigt wird?
Für die Speicherung eines solchen Spielbaumes würde man ungefähr GB benötigen. Eine Studie von IDC hat für 2008 prognostiziert, dass der weltweit verfügbare Speicherplatz Bits beträgt. Es ist also nicht möglich einen solchen Spielbaum zu speichern.