Ciro Santilli
OurBigBook.com
$£
Sponsor
中国
独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱
Turing machine that halts if and only if the Goldbach conjecture is false
(27-state)
...
Decision problem
Halting problem
Busy beaver
Busy beaver scale
Automated theorem proving by halting problem reduction
Conjecture reduction to a halting problem
OurBigBook.com
tags:
Goldbach conjecture
www.scottaaronson.com/papers/bb.pdf
Ancestors
(13)
Conjecture reduction to a halting problem
Automated theorem proving by halting problem reduction
Busy beaver scale
Busy beaver
Halting problem
Decision problem
Computational problem
Computer science
Computer
Information technology
Area of technology
Technology
Home
Incoming links
(1)
Turing machine that halts if and only if Collatz conjecture is false