Remix.run Logo
▲ gizmo686 a day ago

Given a constanct C, you can construct a constant sequence f(n) = C.

Since f(n) is trivially computable, we know that BB(n) grows faster than f(n). It follows that there must be some n such that BB(n) > C.

▲Someone a day ago | parent | next [-]

> Given a constanct C, you can construct a constant sequence f(n) = C.

> Since f(n) is trivially computable

That only is true if C is computable.

▲wat10000 a day ago | parent [-]

Integers are what's relevant to BB, and all integers are computable.

▲Scarblac a day ago | parent [-]

So what if we set C = BB(10)?

▲wasabi991011 a day ago | parent | prev [-]

Ah I see now, thank you.