Y
Hacker News
new
|
ask
|
show
|
jobs
by
cperciva
9 hours ago
A counterexample of the form "X cycles to X after N steps" is easy to check. A counterexample of the form "starting with X we keep going up forever" is hard to check in finite time.
1 comments
IsTom
9 hours ago
And still that requires X to not be particularly large. It could conceivably be in ballpark of BB(40).
link
AnimalMuppet
8 hours ago
You, sir, have a very different definition of "not particularly large" than I do!
link
Sharlin
8 hours ago
To be fair, BB(40)
is
smaller than almost all positive integers.
link
db48x
7 hours ago
It’s practically zero, in fact.
link
jonathrg
6 hours ago
This feels like saying there are probably hundreds of stars in the universe
link