This comprehensive monograph investigates the computational power of Turing machines with sublogarithmic space. The studies are devoted to the Turing machine model introduced by Stearns, Hartmanis, and Lewis (1965) with a two-way read-only input tape and a separate two-way read-write work tape. The book presents the key results on space complexity, also as regards the classes of languages acceptable, under the perspective of a sublogarithmic number of cells used during computation. It originates from courses given by the author at the Technical University of Gdansk and Gdansk University in 1991 and 1992. It was finalized in 1994 when the author visited Paderborn University and includes the most recent contributions to the field.
--This text refers to an alternate
Paperback
edition.
Turing Machines with Sublogarithmic Space
and over one million other books are available for Amazon Kindle.
Learn more
FREE Two-Day Shipping for students on millions of items. Learn more |
| ||||||||||||||||||
Book Description
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
There are no customer reviews yet.
|
|||
|
Video reviews
|
Inside This Book
(learn more)
Browse and search another edition of this book.
Browse and search another edition of this book.
Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Citations (learn more)
52
books
cite this book:
See all 52 books citing this book
- Handbook of Formal Languages: Volume 2. Linear Modeling: Background and Application by Grzegorz Rozenberg on page 62
- Towards a CSCW Framework for Scientific Cooperation in Europe (Lecture Notes in Computer Science) by Hannes P. Lubich in Back Matter
- Software Engineering Education: 8th SEI CSEE Conference, New Orleans, LA, USA, March 29 - April 1, 1995. Proceedings (Lecture Notes in Computer Science) by Rosalind L. Ibrahim in Back Matter
- Methodologies for Intelligent Systems: Proceedings of the 8th International Symposium, ISMIS '94, Charlotte, North Carolina, USA, October 16 - 19, ... Lecture Notes in Artificial Intelligence) by Zbigniew W. Ras in Back Matter
- Human-Computer Interaction: 4th International Conference, EWHCI '94, St. Petersburg, Russia, August 2 - 5, 1994. Selected Papers (Lecture Notes in Computer Science) by Brad Blumenthal in Back Matter
See all 52 books citing this book
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items. |
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
