{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T00:57:36Z","timestamp":1648688256295},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[1997,3]]},"abstract":"<jats:p> We study the relative computational power of logspace reduction models. In particular, we study the relationships between one-way and two-way oracle tapes, resetting of the oracle head, and blanking of the oracle tape. We show that oracle models letting information persist between queries can be quite powerful, even if the information is not readable by the querying machine. We show that logspace f(n)-Turing reductions are stronger than polynomial-time f(n)-Turing reductions when f(n) = \u03c9(log n), and that this is optimal if P = L. <\/jats:p>","DOI":"10.1142\/s0129054197000070","type":"journal-article","created":{"date-parts":[[2003,10,15]],"date-time":"2003-10-15T20:35:19Z","timestamp":1066250119000},"page":"95-108","source":"Crossref","is-referenced-by-count":1,"title":["Logspace Reducibility: Models and Equivalences"],"prefix":"10.1142","volume":"08","author":[{"given":"Lane A.","family":"Hemaspaandra","sequence":"first","affiliation":[{"name":"Dept. of Computer Science, University of Rochester, Rochester, NY 14627, USA"}]},{"given":"Zhigen","family":"Jiang","sequence":"additional","affiliation":[{"name":"Institute of Software, Chinese Academy of Sciences, Beijing 100080, China"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054197000070","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:45:50Z","timestamp":1565124350000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054197000070"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,3]]},"references-count":0,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1997,3]]}},"alternative-id":["10.1142\/S0129054197000070"],"URL":"https:\/\/doi.org\/10.1142\/s0129054197000070","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,3]]}}}