Nice Sequences
I like sequences that grow fast. Like this: 0, 1!, 2!!, 3!!!, 4!!!!, ...
That's 0, 1, 2, 720!, ... Really jump off the board.
But did you know that there are sequences that grow faster than any computable sequence? They are, of course, incomputable.
That's 0, 1, 2, 720!, ... Really jump off the board.
But did you know that there are sequences that grow faster than any computable sequence? They are, of course, incomputable.
I'm fond of 1, 2^2, 3^3^3, ...
ReplyDeleteHow about f(n) = (2 / (n-2))^2, for n=0, 1, 2...
f(n) = 1, 4, Infinity...
Incomputable
ReplyDeleteThat's what you are
Incomputable
With pointers near or far
Like some code from above that clings to me
Making my CPU just run on infinitely
Never before has someone been more
Incomputable
Needs tune.
DeleteAlso, 3!!! is not 720. That's 3!!. 3!!! is much larger (1747 digits.)
ReplyDeleteAndy, you're not paying attention: Wabulon Did not say that 3!!! = 720. He said it equals 720!
DeleteDoh!
Delete