{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:25Z","timestamp":1725663265210},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540083535"},{"type":"electronic","value":"9783540372851"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/3-540-08353-7_148","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:24:21Z","timestamp":1330169061000},"page":"297-302","source":"Crossref","is-referenced-by-count":2,"title":["Optimal rasp programs for arbitrarily complex 0\u20131 valued functions"],"prefix":"10.1007","author":[{"given":"S\u00e1ndor","family":"Horv\u00e1th","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"26_CR1","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1145\/321239.321240","volume":"9","author":"C. C. Elgot","year":"1964","unstructured":"Elgot, C. C. and Robinson, A., Random-access stored program machines, an approach to programming languages, JACM, 9 (1964), 365\u2013399.","journal-title":"JACM"},{"key":"26_CR2","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/321386.321395","volume":"14","author":"M. Blum","year":"1967","unstructured":"Blum, M., A machine-independent theory of the complexity of recursive functions, JACM, 14 (1967), 322\u2013336.","journal-title":"JACM"},{"key":"26_CR3","volume-title":"Computational complexity using random access machines, Course Notes","author":"S. A. Cook","year":"1970","unstructured":"Cook, S. A., Computational complexity using random access machines, Course Notes, University of California, Berkeley, 1970."},{"key":"26_CR4","unstructured":"Cook, S. A., Linear-time simulation of deterministic two-way pushdown automata, Proc. IFIP congr. 71, Foundations of Information Processing, North-Holl., 1972."},{"key":"26_CR5","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/BF01694180","volume":"5","author":"J. Hartmanis","year":"1971","unstructured":"Hartmanis, J., Computational complexity of random access stored program machines, Math. Syst. Theory, 5 (1971), 232\u2013245.","journal-title":"Math. Syst. Theory"},{"key":"26_CR6","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1145\/321650.321661","volume":"18","author":"J. Hartmanis","year":"1971","unstructured":"Hartmanis, J. and Hocroft, J. E., An overview of the theory of computational complexity, JACM, 18, (1971), 444\u2013475.","journal-title":"JACM"},{"key":"26_CR7","unstructured":"Engeler, E., Introduction to the Theory of Computing, Acad. Press, 1973, pp. 172\u2013189."},{"key":"26_CR8","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/0205018","volume":"5","author":"I. H. Sudborough","year":"1976","unstructured":"Sudborough, I. H. and Zalcberg, A., On families of languages defined by time-bounded random access machines \u2014 the second part of this paper which has three versions: 1st ver.: TR, Dept. Comp. Sciences, The Techn. Inst., Northwest, Univ., Evanston, Illin., USA, 1973.; 2nd ver.: 2nd MFCS Symp., High Tatr., CSSR, 1973.; 3rd ver.: SIAM J. Comp., 5 (1976), 217\u2013230, sect. 3 (223\u2013230).","journal-title":"SIAM J. Comp."},{"key":"26_CR9","unstructured":"Horv\u00e1th, S., Complexity of sequence encodings, to be presented at the int.-l conf. Fundamentals of Computation Theory, Pozna\u0144-K\u00f3rnik, Poland, September 19\u201323, 1977; the proc. of the conf. will appear as a volume of Springer Lect. Notes Comp. Sci., 1977."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1977"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08353-7_148.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T16:52:12Z","timestamp":1619542332000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08353-7_148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"ISBN":["9783540083535","9783540372851"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-08353-7_148","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1977]]}}}