↓ Skip to main content
Altmetric
What is this page?
Embed badge
Share
Share on Twitter
Share on Facebook
Share by email
Turing Machines with Sublogarithmic Space
Overview of attention for book
Table of Contents
Altmetric Badge
Book Overview
Altmetric Badge
Chapter 1
Introduction
Altmetric Badge
Chapter 2
Basic Notions
Altmetric Badge
Chapter 3
Languages acceptable with logarithmic space
Altmetric Badge
Chapter 4
Examples of languages acceptable with sublogarithmic space
Altmetric Badge
Chapter 5
Lower bounds for accepting non-regular languages
Altmetric Badge
Chapter 6
Space constructible functions
Altmetric Badge
Chapter 7
Halting property and closure under complement
Altmetric Badge
Chapter 8
Strong versus weak mode of space complexity
Altmetric Badge
Chapter 9
Padding
Altmetric Badge
Chapter 10
Deterministic versus nondeterministic Turing machines
Altmetric Badge
Chapter 11
Space hierarchy
Altmetric Badge
Chapter 12
Closure under concatenation
Altmetric Badge
Chapter 13
Alternating hierarchy
Altmetric Badge
Chapter 14
Independent complement
Altmetric Badge
Chapter 15
Other models of Turing machines
Overall attention for this book and its chapters
Altmetric Badge
About this Attention Score
High Attention Score compared to outputs of the same age (84th percentile)
Above-average Attention Score compared to outputs of the same age and source (64th percentile)
Mentioned by
twitter
1
X user
syllabi
1
institution with syllabi
wikipedia
1
Wikipedia page
Citations
dimensions_citation
75
Dimensions
Readers on
mendeley
6
Mendeley
Book overview
1. Introduction
2. Basic Notions
3. Languages acceptable with logarithmic space
4. Examples of languages acceptable with sublogarithmic space
5. Lower bounds for accepting non-regular languages
6. Space constructible functions
7. Halting property and closure under complement
8. Strong versus weak mode of space complexity
9. Padding
10. Deterministic versus nondeterministic Turing machines
11. Space hierarchy
12. Closure under concatenation
13. Alternating hierarchy
14. Independent complement
15. Other models of Turing machines
Summary
X
Syllabi
Wikipedia
Dimensions citations
This data is correct as of December 2015 - for more up to date information, please visit
https://opensyllabus.org/
So far, Altmetric has seen this research output assigned in
1
syllabus from an institution on Open Syllabus Project.
Institution
Syllabi count
Course subject areas covered
Unknown
1
Law