zlacker

[return to "Who Can Name the Bigger Number?"]
1. codefl+Ue[view] [source] 2015-02-17 00:23:03
>>jeremy+(OP)
Here's a philosophical question that's been bothering me for a while. For large enough n, we can construct an n-state Turing machine that attempts to prove a contradiction in our current most powerful axiomatic system (let's say ZFC). We must assume that this machine loops forever, but Gödel's incompleteness theorem implies that we can't prove that.

What does this construction imply about BB(n)? In what sense is the BB sequence even well-defined if we can prove that it can't be determined?

(Edited for clarity.)

◧◩
2. curryh+6f[view] [source] 2015-02-17 00:26:09
>>codefl+Ue
> For large enough n, we can construct a Turing machine that attempts to prove a contradiction in our current most powerful axiomatic system (let's say ZFC).

What is n in this construction?

◧◩◪
3. codefl+nf[view] [source] 2015-02-17 00:29:55
>>curryh+6f
I'm sorry, n was supposed to be the number of states of the Turing machine. I've clarified the original post.
[go to top]