Recomienda este artículo a tus amigos:
Turing Machines with Sublogarithmic Space - Lecture Notes in Computer Science Andrzej Szepietowski 1994 edition
Turing Machines with Sublogarithmic Space - Lecture Notes in Computer Science
Andrzej Szepietowski
This monograph investigates the computational power of Turing machines with sublogarithmic space. The Turing machine model, introduced by Stearns, Hartmanis and Lewis in 1965, has a two-way, read-only input tape and a separate two-way, read-write work tape.
114 pages, biography
| Medios de comunicación | Libros Paperback Book (Libro con tapa blanda y lomo encolado) |
| Publicado | 29 de agosto de 1994 |
| ISBN13 | 9783540583554 |
| Editores | Springer-Verlag Berlin and Heidelberg Gm |
| Páginas | 114 |
| Dimensiones | 156 × 234 × 7 mm · 195 g |
| Lengua | Inglés |