View Single Post
Old 2019-02-10, 04:04   #4
tetramur
 
"unknown"
Jan 2019
anywhere

17 Posts
Default

Quote:
Originally Posted by xilman View Post
Could you expand on this please? At present I don't know what S (2,5) and Sigma (2,5) mean.
Of course!
Sigma (2,5) - the highest number of non-zero symbols that Turing machine with 2 symbols and 5 states can print.
S (2,5) - the same definition, but in this time we have the highest number of steps.
tetramur is offline   Reply With Quote