Comment

Comment by _alternator_

Ok, I read this post quite a while ago and something about the reasoning bothered me then, and it still bothers me now.

In short, my read is that the argument does not rule out that there is a computable function that grows faster than BB(N), but rather it shows that it is impossible to prove or “decide” whether a given computable function grows faster than BB(N).

Maybe this is equivalent to the conclusion stated? Am I missing something obvious? (That sees likely; Scott Aaronson is much better at this than me.)

Edited for clarity

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton