{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:23:42Z","timestamp":1759638222853,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030800482"},{"type":"electronic","value":"9783030800499"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-80049-9_2","type":"book-chapter","created":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T18:06:14Z","timestamp":1625162774000},"page":"12-24","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On Measure Quantifiers in First-Order Arithmetic"],"prefix":"10.1007","author":[{"given":"Melissa","family":"Antonelli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ugo","family":"Dal Lago","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Pistone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,7,2]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Antonelli, M., Dal Lago, U., Pistone, P.: On measure quantifiers in first-order Arithmetic (2021). https:\/\/arxiv.org\/abs\/2104.12124","DOI":"10.1007\/978-3-030-80049-9_2"},{"key":"2_CR2","unstructured":"Antonelli, M., Dal Lago, U., Pistone, P.: On counting propositional logic (2021). https:\/\/arxiv.org\/abs\/2103.12862"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Bacchus, F.: Representing and Reasoning with Probabilistic Knowledge. MIT Press, Cambridge (1990)","DOI":"10.1111\/j.1467-8640.1990.tb00296.x"},{"key":"2_CR4","unstructured":"Billingsley, P.: Probability and Measure. Wiley, New York (1995)"},{"key":"2_CR5","unstructured":"Buss, S.: Bounded Arithmetic. Ph.D. thesis, Princeton University (1986)"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"11","DOI":"10.4064\/fm-28-1-11-21","volume":"28","author":"A Church","year":"1936","unstructured":"Church, A., Kleene, S.: Formal definitions in the theory of ordinal numbers. Fund. Math. 28, 11\u201321 (1936)","journal-title":"Fund. Math."},{"issue":"2","key":"2_CR7","first-page":"177","volume":"24","author":"U Dal Lago","year":"2014","unstructured":"Dal Lago, U., Gabbrielli, M., Zuppiroli, S.: Probabilistic recursion theory and implicit computational complexity. Sci. Ann. Comput. Sci. 24(2), 177\u2013216 (2014)","journal-title":"Sci. Ann. Comput. Sci."},{"issue":"1\/2","key":"2_CR8","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/0890-5401(90)90060-U","volume":"87","author":"R Fagin","year":"1990","unstructured":"Fagin, R., Halpern, J., Megiddo, N.: A logic for reasoning about probabilities. Inf. Comput. 87(1\/2), 78\u2013128 (1990)","journal-title":"Inf. Comput."},{"key":"2_CR9","unstructured":"Furber, R., Mardare, R., Mio, M.: Probabilistic logics based on Riesz spaces. LMCS 16(1), (2020)"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Gill, J.: Computational complexity of probabilistic Turing machines. In: STOC, pp. 91\u201395. ACM (1974)","DOI":"10.1145\/800119.803889"},{"issue":"4","key":"2_CR11","first-page":"675","volume":"6","author":"J Gill","year":"1977","unstructured":"Gill, J.: Computational complexity of probabilistic turing machines. J. Comput. 6(4), 675\u2013695 (1977)","journal-title":"J. Comput."},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF01700692","volume":"38","author":"K G\u00f6del","year":"1931","unstructured":"G\u00f6del, K.: \u00dcber formal unentscheidbare s\u00e4tze der Principia Mathematica und verwandter systeme. Monatsch. Math. Phys. 38, 173\u2013178 (1931)","journal-title":"Monatsch. Math. Phys."},{"issue":"3","key":"2_CR13","doi-asserted-by":"publisher","first-page":"959","DOI":"10.2178\/jsl\/1191333850","volume":"72","author":"E Jer\u00e1bek","year":"2007","unstructured":"Jer\u00e1bek, E.: Approximate counting in bounded arithmetic. J. Symb. Log. 72(3), 959\u2013993 (2007)","journal-title":"J. Symb. Log."},{"key":"2_CR14","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1007\/BF01565439","volume":"112","author":"S Kleene","year":"1936","unstructured":"Kleene, S.: General recursive functions of natural numbers. Math. Ann. 112, 727\u2013742 (1936)","journal-title":"Math. Ann."},{"issue":"4","key":"2_CR15","doi-asserted-by":"publisher","first-page":"109","DOI":"10.2307\/2269016","volume":"10","author":"S Kleene","year":"1945","unstructured":"Kleene, S.: On the interpretation of intuitionistic number theory. J. Symb. Log. 10(4), 109\u2013124 (1945)","journal-title":"J. Symb. Log."},{"key":"2_CR16","unstructured":"Kreisel, G.: G\u00f6del\u2019s interpretation of Heyting\u2019s arithmetic. In: Summaries of talks, Summer Institute for Symbolic Logic (1957)"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"de Leeuw, K., et al.: Computability by probabilistic machines. In: Press, P.U. (ed.) Automata Studies, pp. 183\u2013212. No. 34, Shannon, C.E. and McCarthy, J. (1956)","DOI":"10.1515\/9781400882618-010"},{"key":"2_CR18","unstructured":"Mio, M., Skrzypczak, M., Michalewski, H.: Monadic second order logic with measure and category quantifiers. LMCS 8(2), (2012)"},{"key":"2_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2273696","volume":"44","author":"C Morgenstern","year":"1979","unstructured":"Morgenstern, C.: The measure quantifier. J. Symb. Log. 44, 1 (1979)","journal-title":"J. Symb. Log."},{"issue":"3","key":"2_CR20","first-page":"230","volume":"6","author":"MO Rabin","year":"1963","unstructured":"Rabin, M.O.: Probabilistic automata. Inf. Comput. 6(3), 230\u2013245 (1963)","journal-title":"Inf. Comput."},{"key":"2_CR21","unstructured":"Saheb-Djaromi, N.: Probabilistic LCF. In: MFCS, no. 64, pp. 442\u2013452 (2021)"},{"issue":"3","key":"2_CR22","first-page":"704","volume":"22","author":"E Santos","year":"1969","unstructured":"Santos, E.: Probabilistic Turing machines and computability. AMS 22(3), 704\u2013710 (1969)","journal-title":"AMS"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Simpson, S.: Subsystems of Second Order Arithmetic. Cambridge Press, London (2009)","DOI":"10.1017\/CBO9780511581007"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Sorensen, M., Urzyczyn, P.: Lectures on the Curry-Howard Isomorphism. Elsevier, Amsterdam (2006)","DOI":"10.1016\/S0049-237X(06)80005-4"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Steinhorn, C.I.: Borel structures and measure and category logics. Assoc. Symb. Log. 8, 579\u2013596 (1985)","DOI":"10.1017\/9781316717158.023"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Troelstra, A.: Realizability. In: Buss, S.R. (ed.) Handbook of Proof Theory, vol. 137, pp. 407\u2013473. Elsevier (1998)","DOI":"10.1016\/S0049-237X(98)80021-9"},{"key":"2_CR27","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/BF00289117","volume":"23","author":"K Wagner","year":"1986","unstructured":"Wagner, K.: The complexity of combinatorial problems with succinct input representation. Acta Informatica 23, 325\u2013356 (1986)","journal-title":"Acta Informatica"}],"container-title":["Lecture Notes in Computer Science","Connecting with Computability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-80049-9_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,6]],"date-time":"2021-12-06T17:03:50Z","timestamp":1638810230000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-80049-9_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030800482","9783030800499"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-80049-9_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"2 July 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CiE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Conference on Computability in Europe","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 July 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 July 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cie2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.cie2021.ugent.be\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"50","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"28","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"56% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"6","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}