Remix.run Logo
trixthethird 6 days ago

I think they proved it grows with Ackermann function.

bjornsing 5 days ago | parent [-]

Sounds implausible… Number of computational steps to find the shortest sequence maybe grows with Ackermann function. But length of the shortest sequence?

trixthethird 5 days ago | parent [-]

I think you are right. I just read this article linked in the OP: https://www.quantamagazine.org/an-easy-sounding-problem-yiel...