Complejidad descriptiva y computacional en maquinas de Turing pequenas

Joost J. Joosten, Fernando Soler-Toscano, Hector Zenil

We start by an introduction to the basic concepts of computability theory and the introduction of the concept of Turing machine and computation universality. Then se turn to the ex…