Follow

大変長らくお待たせしました.決定不能問題ギャラリー第10弾は「Hilbertの第10問題」です!
iso.2022.jp/math/undecidable-p
MRDP定理(Matiyasevich-Robinson-Davis-Putnamの定理)を証明し,Turing機械の停止性がDiophantus方程式の可解性に帰着できることを見ます.
これは現時点で
(1)第10問題の完全な証明が載っている
(2)日本語で書かれている
(3)入手が容易
の条件を全て満たす唯一の文章(のはず)です.
(他にあったら教えてください.)
mathtod.online/media/6o5PZ_TcS mathtod.online/media/gBMAERzN4 mathtod.online/media/HAB8OpMg- mathtod.online/media/e2Aekhbno

Sign in to participate in the conversation
Mathtodon

A Mastodon instance named Mathtodon, where you can post toots with beautiful mathematical formulae in TeX/LaTeX style.