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

समान संसाधन

• Fractal Dimension of Space−time Diagrams and the Runtime Complexity of Small Turing Machines
  द्वारा: Joosten, J, और अन्य
  प्रकाशित: (2013)
• Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines
  द्वारा: Soler−Toscano, F, और अन्य
  प्रकाशित: (2014)
• Beyond Turing's Machines
  द्वारा: Hodges, A
  प्रकाशित: (2012)
• Turing machines [filem]
  प्रकाशित: (1972)
• Turing machines [kasetvideo]
  प्रकाशित: (1972)