R


Rechnerische Irreduzibilität


Mathematische Philosophie


Grundidee


Ein Prozess ist rechnerisch irreduzibel, wenn zukünftige Zustände nur dadurch vorhergesagt werden können, indem man jeden einzelnen Zwischenschritt vorausberechnet. Es gibt also keine abkkürzende Formel[1]. Als Beispiel werden oft sogenannte Zellularautomaten beschrieben[2] aber auch das menschliche Gehirn genannt[4]. Wolframs Konzept der Irreduziblität deckt sich mit der Idee der nicht-Berechenbarkeit von Roger Penrose[3]. Siehe auch Berechenbarkeit ↗

Fußnoten