@misc{vitanyi2012turing,
  title={Turing Machines and Understanding Computational Complexity},
  author={P. M. B. Vitanyi},
  year={2012},
  eprint={1201.1223},
  archivePrefix={arXiv},
  primaryClass={cs.CC},
  url={https://arxiv.org/abs/1201.1223}
}