Copied Turing Machines with Sublogarithmic Space
Turing Machines with Sublogarithmic Space
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.
Price Comparison
| Seller | Contact Seller | List Price | On Sale | Shipping | Best Promo | Final Price | Volume Discount | Financing | Availability | Seller's Page |
|---|---|---|---|---|---|---|---|---|---|---|
|
BEST PRICE 1 Product Purchase
|
|
$39.99 | $39.99 |
|
$39.99 | See Site | In stock | Visit Store |
Reviews
Questions & Answers
Web and Big Data
$79.99
Liberalisierung in sdostasiatischen Volkswirtschaften
$59.99
Speech and Communication Problems in Psychiatry
$54.99
Lola at the Library
$5.96
Human-in-the-Loop Simulations
$109.99
Fault Diagnosis and Tolerance in Cryptography
$54.99
Holonic and Multi-Agent Systems for Manufacturing
$39.99
Untersuchungen an Zahnradbearbeitungsmaschinen
$59.99
Pdiatrische Kardiologie
$109.00
South & East Asian Characters Grades 6-8
$82.00
Central Nervous System Control of the Heart
$169.99
AI and Blockchain in Healthcare
$59.99
Management von Kundenbeziehungen
$69.99
Towards Autonomous Robotic Systems
$69.99
Die Rolle der Logik beim Aufbau naturwissenschaftlicher Theorien
$59.99
Color Atlas of Head and Neck Surgery
$109.00
Mechanics of Non-Homogeneous and Anisotropic Foundations
$39.99
Cloud Computing and Services Science
$54.99
Topics in Fluorescence Spectroscopy
$169.00
Word fr Windows 2.0
$44.99
Advanced Application of Arthroscopy
$84.99
Erarbeitung einer speziellen arbeitsmedizinischen berwachungsuntersuchung in Korrelation zur indivi
$59.99
Regionalentwicklung in der Kommunikationsgesellschaft
$69.95
Tumor Microenvironment
$169.99
Technology Acceptance in Mechatronics
$39.99
From Experimental Network to Meta-analysis
$169.99
Optimal Spatial Interaction and the Gravity Model
$54.99
National Geographic Kids-Chapters: My Best Friend Is a Dolphin!
$5.63
Proceedings of 2017 Chinese Intelligent Systems Conference
$329.99
Betriebliches Gesundheitsmanagement
$84.99
Reliability Design of Mechanical Systems
$129.00
Arsenic and Fluoride Contamination
$54.99
Jugend-Gewalt
$59.99
History of Capitalism, 1500-1980
$74.99
Toward a Science Campus in Milan
$109.99
Contending With Nationalism and Communism
$54.99
4th International Conference on Wireless, Intelligent and Distributed Environment for Communication
$199.99
Urban Planning as a Trading Zone
$109.99
Sole Parent Students and Higher Education
$54.99
Kommunikation und Controlling
$29.99
