{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T19:50:57Z","timestamp":1648583457756},"reference-count":30,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","funder":[{"name":"Centro de Filosofia das Ci\u00eancias da Universidade de Lisboa","award":["FCT I.P.: UIDB\/00678\/2020","UIDP\/00678\/2020"],"award-info":[{"award-number":["FCT I.P.: UIDB\/00678\/2020","UIDP\/00678\/2020"]}]},{"name":"LASIGE Research Unit","award":["UIDB\/00408\/2020"],"award-info":[{"award-number":["UIDB\/00408\/2020"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2022,2]]},"abstract":"<jats:p> We consider the experimenter (e.g. the experimental physicist) as a Turing machine \u2014 the digital component \u2014 and the experiment of measurement \u2014 the analog component \u2014 as an oracle to the Turing machine. The algorithm running in the machine abstracts the experimental method of measurement (encoding the recursive structure of experimental actions) chosen by the experimenter. In this paper we prove that the central analogue-digital complexity classes [Formula: see text], [Formula: see text] and [Formula: see text] can be characterized in terms of protocols to perform measurements controlled by standard Turing machines. <\/jats:p>","DOI":"10.1142\/s0129054122500010","type":"journal-article","created":{"date-parts":[[2022,2,17]],"date-time":"2022-02-17T06:22:36Z","timestamp":1645078956000},"page":"91-118","source":"Crossref","is-referenced-by-count":0,"title":["The Power of Machines That Control Experiments"],"prefix":"10.1142","volume":"33","author":[{"given":"Vasco Boavida","family":"De Brito","sequence":"first","affiliation":[{"name":"Department of Mathematics, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Portugal"}]},{"given":"Jos\u00e9 F\u00e9lix","family":"Costa","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Instituto Superior T\u00e9cnico, CFCUL \u2013 Centro de Filosofia das Ci\u00eancias da Universidade de Lisboa, Universidade de Lisboa, Portugal"}]},{"given":"Diogo","family":"Po\u00e7as","sequence":"additional","affiliation":[{"name":"LASIGE, Departamento de Inform\u00e1tica, Faculdade de Ci\u00eancias, Universidade de Lisboa, Portugal"}]}],"member":"219","published-online":{"date-parts":[[2022,2,16]]},"reference":[{"key":"S0129054122500010BIB001","doi-asserted-by":"publisher","DOI":"10.1142\/9789811235726_0003"},{"key":"S0129054122500010BIB002","series-title":"Emergence, Complexity and Computation","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/978-3-319-33924-5_4","volume-title":"Advances in Unconventional Computing, Volume 1 (Theory)","volume":"22","author":"Ambaram T.","year":"2016"},{"key":"S0129054122500010BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-79235-9"},{"key":"S0129054122500010BIB004","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2008.0085"},{"key":"S0129054122500010BIB005","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2008.0412"},{"key":"S0129054122500010BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39074-6_3"},{"key":"S0129054122500010BIB007","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/ext047"},{"key":"S0129054122500010BIB008","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054114400012"},{"issue":"6","key":"S0129054122500010BIB009","first-page":"1155","volume":"23","author":"Beggs E.","year":"2017","journal-title":"Math. Struct. Comput. Sci."},{"key":"S0129054122500010BIB010","series-title":"Emergence, Complexity and Computation","first-page":"39","volume-title":"Emergent Computation (Festschrift for Selim Akl)","volume":"21","author":"Beggs E.","year":"2016"},{"issue":"1","key":"S0129054122500010BIB011","first-page":"59","volume":"14","author":"Beggs E.","year":"2018","journal-title":"Int. J. Unconvent. Comput."},{"key":"S0129054122500010BIB012","series-title":"Theory and Decision Library A","first-page":"155","volume-title":"Causality, Meaningful Complexity and Knowledge Construction","volume":"46","author":"Beggs E.","year":"2010"},{"key":"S0129054122500010BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/s11225-010-9254-6"},{"key":"S0129054122500010BIB014","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129510000356"},{"key":"S0129054122500010BIB015","series-title":"CMATI \u2014 Centre for Applied Mathematics and Information Technology","first-page":"62","volume-title":"Physics and Computation, P&C 2010","author":"Beggs E.","year":"2010"},{"key":"S0129054122500010BIB016","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129511000557"},{"issue":"12","key":"S0129054122500010BIB017","first-page":"3359","volume":"370","author":"Beggs E.","year":"2012","journal-title":"Philosoph. Trans. Roy. Soc. Series A (Math. Phys. Engin. Sci.)"},{"key":"S0129054122500010BIB018","doi-asserted-by":"publisher","DOI":"10.1017\/S1755020314000240"},{"key":"S0129054122500010BIB019","volume-title":"Hybrid Computation","author":"Bekey G. A.","year":"1968"},{"key":"S0129054122500010BIB020","first-page":"195","volume-title":"Alan Turing The Life and Legacy of a Great Thinker","author":"Davis M.","year":"2006"},{"key":"S0129054122500010BIB021","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2005.09.066"},{"key":"S0129054122500010BIB022","volume-title":"Philosophical Foundations of Physics","author":"Carnap R.","year":"1966"},{"key":"S0129054122500010BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/BF01886519"},{"issue":"7","key":"S0129054122500010BIB024","volume":"2","author":"Hempel C. G.","year":"1952","journal-title":"Int. Encyclopedia of Unified Science"},{"key":"S0129054122500010BIB025","doi-asserted-by":"publisher","DOI":"10.1126\/science.268.5210.545"},{"key":"S0129054122500010BIB026","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0707-8"},{"key":"S0129054122500010BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90178-3"},{"key":"S0129054122500010BIB028","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1013"},{"key":"S0129054122500010BIB029","volume-title":"Foundations of Measurement","author":"Krantz D. H.","year":"2009"},{"key":"S0129054122500010BIB030","doi-asserted-by":"publisher","DOI":"10.1515\/9781400882618-003"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054122500010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,10]],"date-time":"2022-03-10T04:34:55Z","timestamp":1646886895000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054122500010"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2]]},"references-count":30,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["10.1142\/S0129054122500010"],"URL":"https:\/\/doi.org\/10.1142\/s0129054122500010","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2]]}}}