数学の哲学
数学の哲学
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/05/20 05:16 UTC 版)
もしスーパータスクが可能なら、数論の未知の命題(ゴールドバッハ予想であれ決定不能命題でさえ)の真偽性を、有限の時間で、自然数の集合上の力まかせ探索によって決定することができる。しかしながらこれはチャーチ=チューリングのテーゼに矛盾することになる。
※この「数学の哲学」の解説は、「スーパータスク」の解説の一部です。
「数学の哲学」を含む「スーパータスク」の記事については、「スーパータスク」の概要を参照ください。
固有名詞の分類
- 数学の哲学のページへのリンク