Program−size versus Time complexity‚ Slowdown and speed−up phenomena in the micro−cosmos of small Turing machines

Antzeko izenburuak

• Fractal Dimension of Space−time Diagrams and the Runtime Complexity of Small Turing Machines
  nork: Joosten, J, et al.
  Argitaratua: (2013)
• Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines
  nork: Soler−Toscano, F, et al.
  Argitaratua: (2014)
• Beyond Turing's Machines
  nork: Hodges, A
  Argitaratua: (2012)
• Turing machines [filem]
  Argitaratua: (1972)
• Turing machines [kasetvideo]
  Argitaratua: (1972)