Triviale Maschinen - selbstreferentielle Maschinen

[Julian von Mendel]

Hallo,

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.
Das tut es. Allerdings geht meine Frage nicht so sehr in Richtung Zufall, auch wenn ich weiß, dass wirkliche Zufälligkeit nicht leicht zu implementieren ist, sondern eher in Richtung auf komplexe Programmkonstrukte, die systematisch Kontingenz, also nicht voraussagbares Verhalten produzieren, das dennoch nicht ganz zufällig ist.

Wenn man das weiße Rauschen einer Diode als Zufallsgenerator nehmen würde, darf ich meinen Computer dann indeterministisch/nicht-trivial nennen?

Viele Grüße
Mathias Bigge

Schöne Grüße
Julian