↓ Skip to main content
What is this page? Embed badge

Turing Machines with Sublogarithmic Space

Overview of attention for book
Cover of 'Turing Machines with Sublogarithmic Space'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Introduction
  3. Altmetric Badge
    Chapter 2 Basic Notions
  4. Altmetric Badge
    Chapter 3 Languages acceptable with logarithmic space
  5. Altmetric Badge
    Chapter 4 Examples of languages acceptable with sublogarithmic space
  6. Altmetric Badge
    Chapter 5 Lower bounds for accepting non-regular languages
  7. Altmetric Badge
    Chapter 6 Space constructible functions
  8. Altmetric Badge
    Chapter 7 Halting property and closure under complement
  9. Altmetric Badge
    Chapter 8 Strong versus weak mode of space complexity
  10. Altmetric Badge
    Chapter 9 Padding
  11. Altmetric Badge
    Chapter 10 Deterministic versus nondeterministic Turing machines
  12. Altmetric Badge
    Chapter 11 Space hierarchy
  13. Altmetric Badge
    Chapter 12 Closure under concatenation
  14. Altmetric Badge
    Chapter 13 Alternating hierarchy
  15. Altmetric Badge
    Chapter 14 Independent complement
  16. Altmetric Badge
    Chapter 15 Other models of Turing machines
Attention for Chapter 10: Deterministic versus nondeterministic Turing machines
Altmetric Badge

Citations

dimensions_citation
75 Dimensions
Summary Dimensions citations
So far, Dimensions has found 75 publications that cite this research output.

75

The most recent citing publications are shown below. View all 75 publications that cite this research output on Dimensions.

This page shows the most recent citations of this research output.

Click here to find out how to access more activity.

This page is provided by Altmetric.