Pages that link to "Item:Q1151259"
From MaRDI portal
The following pages link to An extension of Savitch's theorem to small space bounds (Q1151259):
Displaying 6 items.
- Some classes of languages in \(NC^ 1\) (Q756426) (← links)
- Bandwidth constraints on problems complete for polynomial time (Q791316) (← links)
- Alternating on-line Turing machines with only universal states and small space bounds (Q1083207) (← links)
- On eliminating nondeterminism from Turing machines which use less than logarithm worktape space (Q1168735) (← links)
- A survey of space complexity (Q1193412) (← links)
- On the parallel complexity of loops (Q1391751) (← links)
