{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T17:03:59Z","timestamp":1725728639825},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642390739"},{"type":"electronic","value":"9783642390746"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39074-6_3","type":"book-chapter","created":{"date-parts":[[2013,6,3]],"date-time":"2013-06-03T03:35:24Z","timestamp":1370230524000},"page":"6-18","source":"Crossref","is-referenced-by-count":4,"title":["On the Power of Threshold Measurements as Oracles"],"prefix":"10.1007","author":[{"given":"Edwin","family":"Beggs","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 F\u00e9lix","family":"Costa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diogo","family":"Po\u00e7as","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John V.","family":"Tucker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Balc\u00e1zar, J.L., D\u00edas, J., Gabarr\u00f3, J.: Structural Complexity I, 2nd edn. Springer (1988, 1995)","DOI":"10.1007\/978-3-642-97062-7"},{"issue":"2098","key":"3_CR2","doi-asserted-by":"publisher","first-page":"2777","DOI":"10.1098\/rspa.2008.0085","volume":"464","author":"E. Beggs","year":"2008","unstructured":"Beggs, E., Costa, J.F., Loff, B., Tucker, J.V.: Computational complexity with experiments as oracles. Proceedings of the Royal Society, Series A (Mathematical, Physical and Engineering Sciences)\u00a0464(2098), 2777\u20132801 (2008)","journal-title":"Proceedings of the Royal Society, Series A (Mathematical, Physical and Engineering Sciences)"},{"key":"3_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/978-3-540-79228-4_2","volume-title":"Theory and Applications of Models of Computation","author":"E. Beggs","year":"2008","unstructured":"Beggs, E., Costa, J.F., Loff, B., Tucker, J.V.: On the complexity of measurement in classical physics. In: Agrawal, M., Du, D.-Z., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol.\u00a04978, pp. 20\u201330. Springer, Heidelberg (2008)"},{"issue":"2105","key":"3_CR4","doi-asserted-by":"publisher","first-page":"1453","DOI":"10.1098\/rspa.2008.0412","volume":"465","author":"E. Beggs","year":"2009","unstructured":"Beggs, E., Costa, J.F., Loff, B., Tucker, J.V.: Computational complexity with experiments as oracles II. Upper bounds. Proceedings of the Royal Society, Series A (Mathematical, Physical and Engineering Sciences)\u00a0465(2105), 1453\u20131465 (2009)","journal-title":"Proceedings of the Royal Society, Series A (Mathematical, Physical and Engineering Sciences)"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Beggs, E., Costa, J.F., Tucker, J.V.: Computational Models of Measurement and Hempel\u2019s Axiomatization. In: Carsetti, A. (ed.) Causality, Meaningful Complexity and Knowledge Construction. Theory and Decision Library A, vol.\u00a046, pp. 155\u2013184. Springer (2010)","DOI":"10.1007\/978-90-481-3529-5_9"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Beggs, E., Costa, J.F., Tucker, J.V.: Limits to measurement in experiments governed by algorithms. Mathematical Structures in Computer Science\u00a020(06), 1019\u20131050 (2010) Special issue on Quantum Algorithms, Venegas-Andraca, S.E. (ed.)","DOI":"10.1017\/S0960129510000356"},{"issue":"12","key":"3_CR7","doi-asserted-by":"publisher","first-page":"3359","DOI":"10.1098\/rsta.2011.0427","volume":"370","author":"E. Beggs","year":"2012","unstructured":"Beggs, E., Costa, J.F., Tucker, J.V.: Axiomatising physical experiments as oracles to algorithms. Philosophical Transactions of the Royal Society, Series A (Mathematical, Physical and Engineering Sciences)\u00a0370(12), 3359\u20133384 (2012)","journal-title":"Philosophical Transactions of the Royal Society, Series A (Mathematical, Physical and Engineering Sciences)"},{"key":"3_CR8","unstructured":"Beggs, E., Costa, J.F., Tucker, J.V.: The impact of models of a physical oracle on computational power. Mathematical Structures in Computer Science 22(5), 853\u2013879 (2012), Special issue on Computability of the Physical, Calude, C.S., Barry Cooper, S. (eds.)"},{"key":"3_CR9","unstructured":"Hempel, C.G.: Fundamentals of concept formation in empirical science. International Encyclopedia of Unified Science 2(7) (1952)"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Jain, S., Osherson, D.N., Royer, J.S., Sharma, A.: Systems That Learn. An Introduction to Learning Theory, 2nd edn. The MIT Press (1999)","DOI":"10.7551\/mitpress\/6610.001.0001"},{"key":"3_CR11","unstructured":"Krantz, D.H., Suppes, P., Duncan Luce, R., Tversky, A.: Foundations of Measurement. Dover (2009)"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Siegelmann, H.T.: Neural Networks and Analog Computation: Beyond the Turing Limit. Birkh\u00e4user (1999)","DOI":"10.1007\/978-1-4612-0707-8"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"von Neumann, J.: Probabilistic logics and the synthesis of reliable organisms from unreliable components. In: Automata Studies, pp. 43\u201398. Princeton University Press (1956)","DOI":"10.1515\/9781400882618-003"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation and Natural Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39074-6_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T15:13:52Z","timestamp":1595862832000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39074-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642390739","9783642390746"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39074-6_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}