{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T21:55:14Z","timestamp":1729634114692,"version":"3.28.0"},"reference-count":22,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987,10]]},"DOI":"10.1109\/sfcs.1987.30","type":"proceedings-article","created":{"date-parts":[[2008,7,31]],"date-time":"2008-07-31T15:49:35Z","timestamp":1217519375000},"page":"118-126","source":"Crossref","is-referenced-by-count":88,"title":["Generic oracles and oracle classes"],"prefix":"10.1109","author":[{"given":"Manuel","family":"Blum","sequence":"first","affiliation":[]},{"given":"Russell","family":"Impagliazzo","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","first-page":"260","article-title":"J. Saxe & M. Sipser, Parity Circuits and the Polynomial Time Hierarchy","author":"furst","year":"1981","journal-title":"Proc 22nd IEEE FOCS"},{"journal-title":"On One-Way Functiont Robustness and the Berman-Hartmanis Conjecture","year":"1986","author":"hartmanis","key":"ref11"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-16761-7_62"},{"key":"ref13","article-title":"On Complete Problems for NP[illegible text]Co-NP","author":"hartmanis","year":"1985","journal-title":"Proc 12th ICALP"},{"key":"ref14","article-title":"Oracles for which NP has polynomial size circuits","author":"immerman","year":"1983","journal-title":"Conference on Computational Complexity"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511629181.004"},{"journal-title":"private communication","year":"0","author":"kurtz","key":"ref16"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.2307\/2273469"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/0214008"},{"journal-title":"Randomness and Genericity in the Degrees of Unsolvability","year":"1981","author":"kurtz","key":"ref19"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/0204037"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90036-6"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-16486-3_92"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/0210008"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.50.6.1143"},{"key":"ref7","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-16486-3_93","article-title":"The Boolean Hierarchy: Hardware over NP","author":"cai","year":"1986","journal-title":"Proc Structure in Complexity Theory Conf"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/22145.22192"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-13345-3_5"},{"journal-title":"Forcing the P hierarchy","year":"0","author":"dowd","key":"ref9"},{"key":"ref20","article-title":"Q = ?Q[illegible text]","volume":"51","author":"poizat","year":"1986","journal-title":"Jour Sym Logic"},{"key":"ref22","first-page":"1","article-title":"Separating the Polynomial-Time Hierarchy by Oracles: Part I","author":"yao","year":"1985","journal-title":"Proc 26th IEEE FOCS"},{"year":"0","key":"ref21"}],"event":{"name":"28th Annual Symposium on Foundations of Computer Science","start":{"date-parts":[[1987,10,12]]},"location":"Los Angeles, CA, USA","end":{"date-parts":[[1987,10,14]]}},"container-title":["28th Annual Symposium on Foundations of Computer Science (sfcs 1987)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4568244\/4568245\/04568262.pdf?arnumber=4568262","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,18]],"date-time":"2017-06-18T10:32:04Z","timestamp":1497781924000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4568262\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,10]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/sfcs.1987.30","relation":{},"subject":[],"published":{"date-parts":[[1987,10]]}}}