ハイパーコンピュータの限界

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

ハイパーコンピュータの限界

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/17 08:19 UTC 版)

「計算可能性理論」の記事における「ハイパーコンピュータの限界」の解説

これらのマシンにも限界はある。あるチューリングマシンの停止問題を解くことができるとしても、それらの機械自身の停止問題は解くことが出来ない。つまり、神託機械は、ある神託機械が停止するかどうかに答えることはできない。