@misc{indiciae5bcde6cad998, title = {The Power of One-State Turing Machines}, author = {Marzio De Biasi}, year = {2019}, url = {https://arxiv.org/abs/1901.07125}, note = {Source identifier: 1901.07125} }