Testen Sie unseren Zufallsgenerator.
Egal, ob Sie die Zahlen für das Lottospielen oder für die Matheaufgaben brauchen.
Er ist unbestechlich und kann in jeder Situation helfen!
|
Wie lange würden Sie warten?
Nicht immer jedoch kann man warten.
Während es beim Telefonieren mit der Auskunft meist nur unangenehm und teuer wäre, sind Wartezeiten bei der Flugzeugsteuerung oder medizinischen Geräten nicht tragbar.
Auch wenn Zugbremsen oder Navigationssysteme erst mit einer Verzögerung einsetzen, kann es zu spät sein.
Diese Probleme wären doch mit schnelleren Rechnern lösbar!
Für allgemeine Komplexitätsbetrachtungen interessiert der eigentliche Rechner noch nicht.
Man möchte feststellen, wie das allgemeine Verhalten des Programms ist, wie viele Operationen ausgeführt werden.
Hat man dieses Maß, so lässt sich für einen konkreten Rechner die tatsächliche Laufzeit abschätzen.
Die Komplexitätstheorie beschäftigt sich mit dem Ressourcenverbrauch von konkreten Programmen.
Man betrachtet Rechenzeit, Speicherbedarf und auch Zustandsanzahl.
Die Programme liegen z.B. für Turingmaschinen, Registermaschinen oder als rekursive Funktionen vor.
|
Ressourcenverbrauch