{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:49:13Z","timestamp":1725662953783},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540164869"},{"type":"electronic","value":"9783540398257"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16486-3_88","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:46:34Z","timestamp":1330195594000},"page":"35-50","source":"Crossref","is-referenced-by-count":3,"title":["On non-uniform polynomial space"],"prefix":"10.1007","author":[{"given":"J. L.","family":"Balc\u00e1zar","sequence":"first","affiliation":[]},{"given":"J.","family":"D\u00edaz","sequence":"additional","affiliation":[]},{"given":"J.","family":"Gabarr\u00f3","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"4_CR1","unstructured":"J.L. Balc\u00e1zar, J. Gabarr\u00f3: Connections among non-uniform models for problems requiring a high amount of resources. Preprint, 1985."},{"key":"4_CR2","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/322047.322050","volume":"25","author":"R. Book","year":"1978","unstructured":"R. Book: Simple characterizations of certain classes of languages. Journal ACM 25 (1978), 23\u201331.","journal-title":"Journal ACM"},{"key":"4_CR3","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1137\/0208035","volume":"8","author":"R. Book","year":"1979","unstructured":"R. Book: Polynomial space and transitive closure. SIAM J. Computing 8 (1979), 434\u2013439.","journal-title":"SIAM J. Computing"},{"key":"4_CR4","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF00266049","volume":"12","author":"R. Book","year":"1979","unstructured":"R. Book: On languages accepted by space-bounded oracle machines. Acta Informatica 12 (1979), 177\u2013185.","journal-title":"Acta Informatica"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"P. Dymond, S. Cook: Hardware complexity and parallel computation. 21th IEEE Symp. on Found. of Comp. Sci. (1980), 360\u2013371.","DOI":"10.1109\/SFCS.1980.22"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"L. Goldschlager: A unified approach to models of synchronous parallel machines. 10th ACM Symp. on Theory of Comp. (1978), 89\u201394.","DOI":"10.1145\/800133.804336"},{"key":"4_CR7","unstructured":"G. Goodrich, R. Ladner, M, Fischer: Straight-line programs to compute finite languages. Conf. Theor. Comp. Sci., Waterloo 1977."},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"J. Hartmanis: Generalized Kolmogorov complexity and the structure of feasible functions. 24th IEEE Symp. on Found. of Comp. Sci. (1983), 439\u2013445.","DOI":"10.1109\/SFCS.1983.21"},{"key":"4_CR9","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0019-9958(84)80030-3","volume":"62","author":"J. Hong","year":"1984","unstructured":"Jia-Wei Hong: On similarity and duality of computation (I). Information and Control, 62 (1984), 109\u2013128.","journal-title":"Information and Control"},{"key":"4_CR10","volume-title":"Parallel Computers","author":"R. Hockney","year":"1981","unstructured":"R. Hockney, C. Jesshope: Parallel Computers. Adam Hilger Ltd, Bristol 1981."},{"key":"4_CR11","volume-title":"Introduction to automata theory, languages, and computation","author":"J. Hopcroft","year":"1979","unstructured":"J. Hopcroft, J. Ullman: Introduction to automata theory, languages, and computation. Addison-Wesley, Reading (Mass.) 1979."},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"R. Karp, R. Lipton: Some connections between non-uniform and uniform complexity classes. 12th ACM Symp. Th. of Comp. (1980), 302\u2013309.","DOI":"10.1145\/800141.804678"},{"key":"4_CR13","unstructured":"Ker-I Ko: Resource-bounded program-size complexity and pseudo-random sequences. Preprint, 1984."},{"key":"4_CR14","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.1145\/182.358469","volume":"26","author":"W. Peterson","year":"1983","unstructured":"W. Peterson: Vector FORTRAN for numerical problems on CRAY-1. Communications ACM, 26 (1983), 1008\u20131021.","journal-title":"Communications ACM"},{"key":"4_CR15","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/S0022-0000(76)80037-2","volume":"12","author":"V. Pratt","year":"1978","unstructured":"V. Pratt, L. Stockmeyer: A characterization of the power of vector machines. Journal of Comp. and Syst. Sci. 12 (1978), 198\u2013211.","journal-title":"Journal of Comp. and Syst. Sci."},{"key":"4_CR16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/359327.359336","volume":"21","author":"R. Russell","year":"1978","unstructured":"R. Russell: The CRAY-1 computer system. Communications ACM, 21 (1978), 63\u201372.","journal-title":"Communications ACM"},{"key":"4_CR17","unstructured":"J. Savage: The complexity of computing. Wiley Interscience, 1976."},{"key":"4_CR18","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/0304-3975(84)90058-6","volume":"34","author":"U. Sch\u00f6ning","year":"1984","unstructured":"U. Sch\u00f6ning: On small generators. Theor. Comp. Sci. 34 (1984), 337\u2013341.","journal-title":"Theor. Comp. Sci."},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"U. Sch\u00f6ning: Complexity and structure. Lecture notes in Computer Science 211, Springer-Verlag 1985.","DOI":"10.1007\/3-540-16079-5"}],"container-title":["Lecture Notes in Computer Science","Structure in Complexity Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16486-3_88.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:10:31Z","timestamp":1605643831000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16486-3_88"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540164869","9783540398257"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-16486-3_88","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}