generated at
2/22/2025, 7:42:37 AM
停止性問題の決定不能性
チューリングマシンの停止性問題が決定不能だから、バグのないソフトウェアは作れない
なんですかそれは
停止性問題
、
停止問題
(
halting problem
) -
決定不能性
ソフトウェア検証
自己矛盾
ゲーデルの不完全性定理
カントールの対角線論法