{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:25Z","timestamp":1725662905987},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108566"},{"type":"electronic","value":"9783540387695"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10856-4_101","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:32:55Z","timestamp":1330191175000},"page":"339-346","source":"Crossref","is-referenced-by-count":12,"title":["Relationships between probabilistic and deterministic tape complexity"],"prefix":"10.1007","author":[{"given":"H.","family":"Jung","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"32_CR1","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1137\/0205040","volume":"5","author":"L. Csanky","year":"1976","unstructured":"L. Csanky. Fast parallel matrix inversion algorithms. SIAM J. Comput. 5, 1976, pp.618\u2013623.","journal-title":"SIAM J. Comput"},{"key":"32_CR2","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1145\/322234.322243","volume":"28","author":"A.K. Chandra","year":"1981","unstructured":"A.K. Chandra, Kozen D.C., Stockmeyer L.J. Alternation. J.ACM 28, 1981, 114\u2013133.","journal-title":"J.ACM"},{"key":"32_CR3","volume-title":"Formal languages and their relation to automata","author":"J.E. Hopcroft","year":"1969","unstructured":"J.E. Hopcroft, J.D. Ullman. Formal languages and their relation to automata. Addison-Wesley, Reading, MA, 1969."},{"key":"32_CR4","first-page":"177","volume":"4","author":"W.J. Savitch","year":"1970","unstructured":"W.J. Savitch. Relationships between nondeterministic and deterministic tape complexity. JCSS 4, 1970, pp.177\u2013192.","journal-title":"JCSS"},{"key":"32_CR5","series-title":"Relatorio Interno","volume-title":"On tape-bounded probabilistic computations","author":"J. Simon","year":"1977","unstructured":"J. Simon. On tape-bounded probabilistic computations. Relatorio Interno No.75, Universidade Estadual de Campines (Brasil), 1977."},{"key":"32_CR6","doi-asserted-by":"crossref","unstructured":"J.Simon, J.Gill, J.Hunt. On tape-bounded probabilistic Turing machine transducers. Proc. 19th IEEE FOCS, 1978, 107\u2013112.","DOI":"10.1109\/SFCS.1978.27"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1981"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10856-4_101.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:39:53Z","timestamp":1619555993000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10856-4_101"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108566","9783540387695"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/3-540-10856-4_101","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}