Program−size versus Time complexity‚ Slowdown and speed−up phenomena in the micro−cosmos of small Turing machines
Autor Principal: | Soler−Toscano, H |
---|---|
Outros autores: | H.Guerra, H |
Formato: | Libro |
Publicado: |
2010
|
Títulos similares
-
Fractal Dimension of Space−time Diagrams and the Runtime Complexity of Small Turing Machines
por: Joosten, J, et al.
Publicado: (2013) -
Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines
por: Soler−Toscano, F, et al.
Publicado: (2014) -
Beyond Turing's Machines
por: Hodges, A
Publicado: (2012) -
Turing machines [filem]
Publicado: (1972) -
Turing machines [kasetvideo]
Publicado: (1972)