Turing Machines
>
One-dimensional
>
2-state, 2-color Turing Machines
Computational properties on one-sided tapes:
Function computed (linear plot)
261
925
982
1285
1447
1507
1953
1969
1971
2506
3024
3246
3279
3333
3374
3517
© Wolfram Research, Inc.
![](javascript:popbig("/03/01/261/03_01_151_261.gif"))
![](javascript:popbig("/03/01/925/03_01_151_925.gif"))
![](javascript:popbig("/03/01/982/03_01_151_982.gif"))
![](javascript:popbig("/03/01/1285/03_01_151_1285.gif"))
![](javascript:popbig("/03/01/1447/03_01_151_1447.gif"))
![](javascript:popbig("/03/01/1507/03_01_151_1507.gif"))
![](javascript:popbig("/03/01/1953/03_01_151_1953.gif"))
![](javascript:popbig("/03/01/1969/03_01_151_1969.gif"))
![](javascript:popbig("/03/01/1971/03_01_151_1971.gif"))
![](javascript:popbig("/03/01/2506/03_01_151_2506.gif"))
![](javascript:popbig("/03/01/3024/03_01_151_3024.gif"))
![](javascript:popbig("/03/01/3246/03_01_151_3246.gif"))
![](javascript:popbig("/03/01/3279/03_01_151_3279.gif"))
![](javascript:popbig("/03/01/3333/03_01_151_3333.gif"))
![](javascript:popbig("/03/01/3374/03_01_151_3374.gif"))
![](javascript:popbig("/03/01/3517/03_01_151_3517.gif"))