{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T06:04:15Z","timestamp":1775282655644,"version":"3.50.1"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,3,1]],"date-time":"1994-03-01T00:00:00Z","timestamp":762480000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Complexity"],"published-print":{"date-parts":[[1994,3]]},"DOI":"10.1007\/bf01205052","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T14:32:28Z","timestamp":1109255548000},"page":"1-11","source":"Crossref","is-referenced-by-count":41,"title":["RL $$ \\subseteq $$ SC"],"prefix":"10.1007","volume":"4","author":[{"given":"Noam","family":"Nisan","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"R. Aleliunas, R. M. Karp, R. J. Lipton, L. Lovasz, and C. Rackoff, Random walks, universal sequences and the complexity of maze problems. In 20 th Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 1979, 218?223.","DOI":"10.1109\/SFCS.1979.34"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"G. Barnes, and W. L. Ruzzo, Deterministic algorithms for undirecteds-t connectivity using polynomial time and sublinear space. InProceedings of the 23 rd Annual ACM Symposium on Theory of Computing, 1991, 43?53.","DOI":"10.1145\/103418.103430"},{"issue":"3","key":"CR3","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1137\/0218038","volume":"18","author":"A. Borodin","year":"1989","unstructured":"A. Borodin, S.A. Cook, P.W. Dymond, W.L. Ruzzo, andM. Tompa, Two applications of inductive counting for complementation problems.SIAM J. Comput. 18(3) (1989), 559?578.","journal-title":"SIAM J. Comput."},{"issue":"2","key":"CR4","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"L. Carter","year":"1979","unstructured":"L. Carter andM. Wegman, Universal hash functions.J. Comput. System Sci. 18(2) (1979), 143?154.","journal-title":"J. Comput. System Sci."},{"issue":"4","key":"CR5","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/BF01305237","volume":"12","author":"N. Nisan","year":"1992","unstructured":"N. Nisan, Pseudorandom generators for space-bounded computation.Combinatorica 12(4) (1992), 449?461.","journal-title":"Combinatorica"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0304-3975(93)90258-U","volume":"107","author":"N. Nisan","year":"1993","unstructured":"N. Nisan, On read-once vs. multiple access to randomness in logspace.Theoret. Comput. Sci. 107 (1993), 135?144.","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"CR7","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0022-0000(70)80006-X","volume":"4","author":"W.J. Savitch","year":"1970","unstructured":"W.J. Savitch, Relationships between nondeterministic and deterministic space complexities.J. Comput. System Sci. 4(2) (1970), 177?192.","journal-title":"J. Comput. System Sci."}],"container-title":["Computational Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01205052.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01205052\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01205052","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T17:06:06Z","timestamp":1556730366000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01205052"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,3]]},"references-count":7,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,3]]}},"alternative-id":["BF01205052"],"URL":"https:\/\/doi.org\/10.1007\/bf01205052","relation":{},"ISSN":["1016-3328","1420-8954"],"issn-type":[{"value":"1016-3328","type":"print"},{"value":"1420-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,3]]}}}