Rhetos
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 9 Ω


Rechnerische Irreduzibilität


Mathematische Philosophie


Grundidee


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

Fußnoten