Turing Machines with Sublogarithmic Space

By Andrzej Szepietowski

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,... This description may be from another edition of this product.

• Format: Paperback
• Language: English
• ISBN: 3540583556
• ISBN13: 9783540583554
• Release Date: August 1994
• Publisher: Springer
• Length: 114 Pages
• Weight: 0.43 lbs.
• Dimensions: 0.3" x 6.1" x 9.2"