{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:16Z","timestamp":1725663256923},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540514985"},{"type":"electronic","value":"9783540481805"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51498-8_29","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:01:31Z","timestamp":1330185691000},"page":"297-307","source":"Crossref","is-referenced-by-count":0,"title":["Some time-space bounds for one-tape deterministic turing machines"],"prefix":"10.1007","author":[{"given":"Maciej","family":"Li\u015bkiewicz","sequence":"first","affiliation":[]},{"given":"Krzysztof","family":"Lory\u015b","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01752397","volume":"14","author":"L. M. Adleman","year":"1980","unstructured":"L.M. Adleman and M.C. Loui, Space-bounded simulation of multitape Turing machines, Math. Systems Theory, 14 (1980), 215\u2013222.","journal-title":"Math. Systems Theory"},{"key":"29_CR2","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1145\/322003.322015","volume":"24","author":"J. E. Hopcroft","year":"1977","unstructured":"J.E. Hopcroft, W.J. Paul and L.G. Valiant, On time versus space, J. Assoc. Comput. Mach., 24 (1977), 332\u2013337.","journal-title":"J. Assoc. Comput. Mach."},{"key":"29_CR3","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1137\/0212025","volume":"12","author":"O. H. Ibarra","year":"1983","unstructured":"O.H. Ibarra and S. Moran, Some time-space tradeoff results concerning single-tape and offline TM's, SIAM J. Comput., 12 (1983), 388\u2013394.","journal-title":"SIAM J. Comput."},{"unstructured":"S. Kurtz and W. Maass, Some time, space and reversal tradeoffs, Conf. Comput. Complexity Theory, March 21\u201325, 1983, Santa Barbara, pp. 30\u201340.","key":"29_CR4"},{"key":"29_CR5","series-title":"LNCS","first-page":"445","volume-title":"Mathematical Foundations of Computer Science","author":"K. Lory\u015b","year":"1988","unstructured":"K. Lory\u015b and M. Li\u015bkiewicz, Two applications of F\u00fcrer's counter to one-tape nondeterministic TMs, in Mathematical Foundations of Computer Science, Ed. by M.P. Chytil, L. Janiga and V. Koubek, LNCS 324, Springer-Verlag, Berlin 1988, pp. 445\u2013453."},{"key":"29_CR6","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/0304-3975(81)90084-0","volume":"15","author":"M. C. Loui","year":"1981","unstructured":"M.C. Loui, A space bound for one-tape multidimensional Turing machines, Theoret. Comput. Sci., 15 (1981), 311\u2013320.","journal-title":"Theoret. Comput. Sci."},{"key":"29_CR7","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/S0022-0000(72)80017-5","volume":"6","author":"M. S. Paterson","year":"1972","unstructured":"M.S. Paterson, Tape bounds for time-bounded Turing machines, J. Comput. Systems Science., 6 (1972), 116\u2013124.","journal-title":"J. Comput. Systems Science."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51498-8_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:03:36Z","timestamp":1619557416000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51498-8_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540514985","9783540481805"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-51498-8_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}