Conte aos seus amigos sobre este item:
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
| Mídia | Livros Paperback Book (Livro de capa flexível e brochura) |
| Lançado | 29 de agosto de 1994 |
| ISBN13 | 9783540583554 |
| Editoras | Springer-Verlag Berlin and Heidelberg Gm |
| Páginas | 114 |
| Dimensões | 156 × 234 × 7 mm · 195 g |
| Idioma | Inglês |