Triviale Maschinen - selbstreferentielle Maschinen

[seth]

gudn tach Mathias!

Begriff der trivialen Maschine, die auf einen bestimmten Input eine vorhersehbaren Output liefert.

in der informatik spricht man da meistens von (in-)deterministischen automaten. afaik wird "triviale maschine" kaum benutzt.

selbstreferentiellen Schleife

meinst du damit eine schleife die immer alle bisherigen erfahrungen mit in die neuen berechnungen einfliessen laesst? eine rekursion?

Gibt es besondere Gegebenheiten, in denen der Computer als nichttriviale Maschine reagiert?

relativ. betriebssysteme wie unix, mac os oder windows sind so dermassen kompliziert, dass man sie, als black box betrachtet, durchaus als indeterministisch einstufen kann (siehe Eternius' posting).
jedoch sind sie das ja eigentlich nicht. "eigentlich" heisst hier: quellcode zeile fuer zeile gelesen und verstanden, was praktisch unmoeglich ist.
es gibt keine wirklich zufaelligen spruenge bei normalen computern, weshalb man streng genommen auch nicht von indeterministischen automaten sprechen duerfte. an dieser stelle koennte man nun ueber zufall diskutieren. ich will aber erst wissen, ob das ueberhaupt in die richtung geht, die der beantwortung deiner frage dienlich sein koennte.

prost
seth