DocumentCode
2180609
Title
On time versus space II
Author
Paul, W.J. ; Reischuk, R.
fYear
1979
fDate
29-31 Oct. 1979
Firstpage
298
Lastpage
306
Abstract
Logarithmically t(n)-time bounded RAMs can be simulated by t(n)/log t(n)-tape bounded Turing machines, t(n)-time bounded multidimensional multitape Turing machines can be simulated by t(n) loglog t(n)/log t(n)-tape bounded Turing machines.
Keywords
Computational complexity; Computational modeling; Costs; Multidimensional systems; Time measurement; Turing machines; Writing;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1979., 20th Annual Symposium on
Conference_Location
San Juan, Puerto Rico
ISSN
0272-5428
Type
conf
DOI
10.1109/SFCS.1979.30
Filename
4568024
Link To Document