計算等価性原理

計算等価性原理 (けいさんとうかせいげんり, 英語:Principle of computational equivalence) とは、自然界のすべての現象はシンプルなアルゴリズムで再現できるというスティーブン・ウルフラムの主張。一見して複雑な現象でも、複雑な方程式によることなく説明できるという点において、従来の科学的アプローチとは一線を画している。

 関連項目 
 チューリング・マシン
 セル・オートマトン

 外部リンク 


Category:複雑系
Category:計算理論
Category:世界観
Category:スティーブン・ウルフラム
Category:数学に関する記事

en:A New Kind of Science#Principle of computational equivalence