Turing Machines
>
One-dimensional
>
3-state, 2-color Turing Machines
Computational properties on one-sided tapes:
Halting times
132527
429159
582285
600720
657939
2018806
2058489
2138664
2139050
2868668
© Wolfram Research, Inc.
![](javascript:popbig("/03/02/132527/03_02_139_132527.gif"))
![](javascript:popbig("/03/02/429159/03_02_139_429159.gif"))
![](javascript:popbig("/03/02/582285/03_02_139_582285.gif"))
![](javascript:popbig("/03/02/600720/03_02_139_600720.gif"))
![](javascript:popbig("/03/02/657939/03_02_139_657939.gif"))
![](javascript:popbig("/03/02/2018806/03_02_139_2018806.gif"))
![](javascript:popbig("/03/02/2058489/03_02_139_2058489.gif"))
![](javascript:popbig("/03/02/2138664/03_02_139_2138664.gif"))
![](javascript:popbig("/03/02/2139050/03_02_139_2139050.gif"))
![](javascript:popbig("/03/02/2868668/03_02_139_2868668.gif"))