{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:10:20Z","timestamp":1725455420631},"publisher-location":"Berlin\/Heidelberg","reference-count":12,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540167838"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0016279","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T05:39:17Z","timestamp":1131860357000},"page":"527-535","source":"Crossref","is-referenced-by-count":5,"title":["p-Projection reducibility and the complexity classes \u2112 (nonuniform) and N\u2112 (nonuniform)"],"prefix":"10.1007","author":[{"given":"Christoph","family":"Meinel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"50_CR1","doi-asserted-by":"crossref","unstructured":"Aleliunas,R., R.M.Karp, R.J.Lipton, L.Lovasz, C.Rackoff: Random walks, universal traversal sequences, and the complexity of maze problems. Proc 20-th FOCS, 1979, pp. 218\u2013223","DOI":"10.1109\/SFCS.1979.34"},{"key":"50_CR2","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1137\/0206054","volume":"6","author":"A. Borodin","year":"1977","unstructured":"Borodin, A.: On relating time and space to size and depth. SIAM J. Comp. 6(1977), pp. 733\u2013744","journal-title":"SIAM J. Comp."},{"key":"50_CR3","unstructured":"Budach,L.: Klassifizierungsprobleme und das Verh\u00e4ltnis von deterministischer und nichtdeterministischer Raumkompliziertheit. Sem.Ber. Nr. 68, Sektion Mathematik, Humboldt-Univ. Berlin, 1985"},{"issue":"2","key":"50_CR4","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1137\/0213028","volume":"13","author":"A.K. Chandra","year":"1984","unstructured":"Chandra, A.K., Stockmeyer, L., Vishkin, U.: Constant depth reducibility. SIAM J. Comp. 13, No 2 (1984), pp. 423\u2013439","journal-title":"SIAM J. Comp."},{"key":"50_CR5","unstructured":"Cook,S.A.: Towards a complexity theory of synchronous parallel algorithms. Univ. of Toronto, Techn. Rep. 164\/83"},{"key":"50_CR6","first-page":"99","volume":"XXVII","author":"S.A. Cook","year":"1981","unstructured":"Cook, S.A.: The classification of Problems which have fast parallel computation. L'Enseignement Math. XXVII (1981), pp. 99\u2013124","journal-title":"L'Enseignement Math."},{"key":"50_CR7","doi-asserted-by":"crossref","unstructured":"Furst,M., J.D. Saxe, M. Sipser: Parity, circuits and the polynomial-time hierarchy. Proc. 22-th FOCS, 1981, pp. 260\u2013270","DOI":"10.1109\/SFCS.1981.35"},{"key":"50_CR8","unstructured":"Meinel,Ch.: l (nonuniform) and nl (nonuniform). Preprint, Sektion Mathematik, Humboldt-Univ. Berlin, 1986"},{"key":"50_CR9","unstructured":"Paul,W.: Komplexit\u00e4tstheorie. Teubner Studienb\u00fccherei Inf., 1978"},{"key":"50_CR10","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0022-0000(70)80006-X","volume":"4","author":"W. Savitch","year":"1970","unstructured":"Savitch, W.: Relations between nondeterministic and deterministic tape complexities. J.Comp. and Sys.Sc. 4 (1970), pp.177\u2013192","journal-title":"J.Comp. and Sys.Sc."},{"key":"50_CR11","doi-asserted-by":"crossref","unstructured":"Skyum,S., L.G.Valiant: A complexity theory based on Boolean algebra. Proc. 22-th FOCS, 1981, pp.244\u2013253","DOI":"10.1109\/SFCS.1981.3"},{"key":"50_CR12","unstructured":"Yao,A.: Separating the poynomial-time hierarchy by oracles. 26thFOCS"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1986"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0016279.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:35:59Z","timestamp":1607549759000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0016279"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540167838"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/bfb0016279","relation":{},"subject":[]}}