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 |
|
$36.00 | See Site | In stock | Visit Store |
Reviews
Questions & Answers
Membranverfahren bei knstlichen Organen
$17.99
Ultrasound Energy and Data Transfer for Medical Implants
$54.99
Deformation-enhanced Fluid Transport in the Earth's Crust and Mantle
$249.99
Michel Foucault: A Research Companion
$169.99
Theology of Migration in the Abrahamic Religions
$54.99
Smart Global Megacities
$89.00
The Nuclear Matrix and Spatial Organization of Chromosomal DNA Domains
$169.99
Kulturmanagement II
$59.99
Advances in Two-Phase Flow and Heat Transfer Fundamentals and Applications I & II
$549.99
A Few Things I Know About Her
$139.99
Drug-Induced Pathology
$109.99
Informationsqualitt bei Transaktionen im Internet
$69.99
Basic Science Techniques in Clinical Practice
$39.99
Akquise@B2B
$34.99
Disaster Risk Reduction in Agriculture
$219.00
The Radical Humanism of Erich Fromm
$109.99
Berechnung und Konstruktion der Dampfturbinen
$84.99
The European Union and Asean
$84.99
Dragons Love Tacos by Adam Rubin
$18.99
Biochemisches Taschenbuch
$64.99
Output Regulation of Uncertain Nonlinear Systems
$84.99
Day-to-Day Assessment in the Reading Workshop
$17.99
Fundamentals of Service Systems
$79.99
B'98: Recent Advances in the Development and Use of the B Method
$39.99
Writing Feminist Lives
$99.99
Problems in Classical and Quantum Mechanics
$99.99
Storytelling With Data
$64.99
Recent Advances in the Theory and Application of Fitness Landscapes
$189.00
The Past, Present, and Future of American Regional Theatre
$109.99
Opacity
$299.99
Digit-Serial Computation
$169.00
Green Fashion Retail
$199.99
Scholastic In My Language Stickers Baby Clothes Korean
$44.25
Auf Utopias Spuren
$54.99
Diagnosis and Assessment in Autism
$169.99
Racializing Class, Classifying Race
$74.99
Literature, Politics and Intellectual Crisis in Britain Today
$54.99
Cybersecurity for Space
$34.99
Neuronal Cell Culture
$199.99
Universal Access in Human-Computer Interaction. Users Diversity
$109.99
