ROSECODE 371
De vermis mysteriis
Professor Beklemishev defines a worm as follow:
We start with a list of non negative integers at step
At step m
. If , then (We chop its head)
. Otherwise, let
If k exists let
If k does not exist let
Then
Here is the evolution of the worm [1,1]
This cannot be proved in Peano.
The number of steps to reach an empty list is not calculable.
At which step does the worm turns into ? (It's a VERY VERY LARGE number)
[My timing: < 1 sec]
We start with a list of non negative integers
At step m
. If
. Otherwise, let
If k exists let
If k does not exist let
Then
Here is the evolution of the worm [1,1]
1 - [1,1] 2 - [1,0,1,0,1,0] 3 - [1,0,1,0,1] 4 - [1,0,1,0,0,0,0,0,0] 5 - [1,0,1,0,0,0,0,0] 6 - [1,0,1,0,0,0,0] 7 - [1,0,1,0,0,0] 8 - [1,0,1,0,0] 9 - [1,0,1,0] 10 - [1,0,1] 11 - [1,0,0,0,0,0,0,0,0,0,0,0,0,0] ... 24 - [1] 25 - [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] ... 50 - [0] 51 - []He proved that every worm evolves eventually to an empty list.
This cannot be proved in Peano.
The number of steps to reach an empty list is not calculable.
At which step does the worm
[My timing: < 1 sec]