English

What can we learn from universal Turing machines?

Formal Languages and Automata Theory 2021-10-19 v1 Artificial Intelligence

Abstract

In the present paper, we construct what we call a pedagogical universal Turing machine. We try to understand which comparisons with biological phenomena can be deduced from its encoding and from its working.

Keywords

Cite

@article{arxiv.2110.08511,
  title  = {What can we learn from universal Turing machines?},
  author = {Maurice Margenstern},
  journal= {arXiv preprint arXiv:2110.08511},
  year   = {2021}
}

Comments

35 pages, 5 tables

R2 v1 2026-06-24T06:56:22.735Z