A tradeoff theorem for space and reversal (Q797282)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3868614
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A tradeoff theorem for space and reversal |
scientific article; zbMATH DE number 3868614 |
Statements
A tradeoff theorem for space and reversal (English)
0 references
1984
0 references
tradeoff
0 references
off-line Turing machine
0 references
work space
0 references
reversals
0 references
0.8499419093132019
0 references
0.7674053311347961
0 references
0.7667871117591858
0 references
0.7659429311752319
0 references
0.7605055570602417
0 references
