計算等価性の原則

ウィキペディア小見出し辞書

計算等価性の原則

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/10/01 15:22 UTC 版)

「新しい種類の科学」の記事における「計算等価性の原則」の解説

この原則は、自然界にあるシステムが最大値（「普遍」）レベルの 計算力まで計算を行うことができるというものである。殆どのシステムがこのレベルにまで到達できる。原則として、システムはコンピュータと同じものを計算する。従って、計算とは1つのシステムから別のシステムに入出力を変換することに過ぎない。その結果、殆どのシステムは計算上では等価である。そのようなシステムの例として、人間の脳の仕組みと天候システムの進化が挙げられている。

計算等価性の原則(PCE)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/10/01 15:22 UTC 版)

「新しい種類の科学」の記事における「計算等価性の原則(PCE)」の解説

PCEは、曖昧で数学的ではない、また直接確かめられる予測を立てていないということで批判を受けている。また、計算の精巧さレベル間の細かい区別を求めるべき数学的論理と計算複雑性理論の研究精神に逆らっている、そして異なる種類の普遍性特性を誤った形で融合している、という意見もある。さらにレイ・カーツワイルらは、本書がハードウェアとソフトウェアの区別を無視していると指摘する。つまり、2つのコンピュータは同じパワーを持つかもしれないが、だからと言って、実行される2つのプログラムも等しいということにはならないという議論である。チャーチ＝チューリングのテーゼの名前を変えただけだとする人もいる 。