{"id":"https://openalex.org/W2071047533","doi":"https://doi.org/10.2178/jsl/1243948322","title":"On bounded arithmetic augmented by the ability to count certain sets of primes","display_name":"On bounded arithmetic augmented by the ability to count certain sets of primes","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2071047533","doi":"https://doi.org/10.2178/jsl/1243948322","mag":"2071047533"},"language":"en","primary_location":{"id":"doi:10.2178/jsl/1243948322","is_oa":false,"landing_page_url":"https://doi.org/10.2178/jsl/1243948322","pdf_url":null,"source":{"id":"https://openalex.org/S177675236","display_name":"Journal of Symbolic Logic","issn_l":"0022-4812","issn":["0022-4812","1943-5886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Symbolic Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080340008","display_name":"Alan R. Woods","orcid":null},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Alan R. Woods","raw_affiliation_strings":["School of Mathematics and Statistics, University of Western Australia, Crawley, W.A. 6009., Australia, E-mail:","School of Mathematics and Statistics"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, University of Western Australia, Crawley, W.A. 6009., Australia, E-mail:","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"School of Mathematics and Statistics","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110173950","display_name":"Ch. Cornaros","orcid":null},"institutions":[{"id":"https://openalex.org/I98805295","display_name":"University of the Aegean","ror":"https://ror.org/03zsp3p94","country_code":"GR","type":"education","lineage":["https://openalex.org/I98805295"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ch. Cornaros","raw_affiliation_strings":["Department of Mathematics, University of Aegean, GR-832 00 Karlovassi, Greece, E-mail:","#R##N#University of Aegean"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Aegean, GR-832 00 Karlovassi, Greece, E-mail:","institution_ids":["https://openalex.org/I98805295"]},{"raw_affiliation_string":"#R##N#University of Aegean","institution_ids":["https://openalex.org/I98805295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080340008"],"corresponding_institution_ids":["https://openalex.org/I177877127"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.12918715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"74","issue":"2","first_page":"455","last_page":"473"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13400","display_name":"Mathematical and Theoretical Analysis","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.9758999943733215,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7789211273193359},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.6347648501396179},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.5670714378356934},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5620781183242798},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5221652984619141},{"id":"https://openalex.org/keywords/second-order-arithmetic","display_name":"Second-order arithmetic","score":0.5147502422332764},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5070817470550537},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.46108999848365784},{"id":"https://openalex.org/keywords/number-theory","display_name":"Number theory","score":0.43801435828208923},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4313516616821289},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12905609607696533},{"id":"https://openalex.org/keywords/peano-axioms","display_name":"Peano axioms","score":0.05803200602531433}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7789211273193359},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.6347648501396179},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.5670714378356934},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5620781183242798},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5221652984619141},{"id":"https://openalex.org/C65148605","wikidata":"https://www.wikidata.org/wiki/Q7442973","display_name":"Second-order arithmetic","level":3,"score":0.5147502422332764},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5070817470550537},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46108999848365784},{"id":"https://openalex.org/C169654258","wikidata":"https://www.wikidata.org/wiki/Q12479","display_name":"Number theory","level":2,"score":0.43801435828208923},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4313516616821289},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12905609607696533},{"id":"https://openalex.org/C97489613","wikidata":"https://www.wikidata.org/wiki/Q842755","display_name":"Peano axioms","level":2,"score":0.05803200602531433},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.2178/jsl/1243948322","is_oa":false,"landing_page_url":"https://doi.org/10.2178/jsl/1243948322","pdf_url":null,"source":{"id":"https://openalex.org/S177675236","display_name":"Journal of Symbolic Logic","issn_l":"0022-4812","issn":["0022-4812","1943-5886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Symbolic Logic","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/4c5d4b89-69ea-42ff-adcc-5aad3fa3c639","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/4c5d4b89-69ea-42ff-adcc-5aad3fa3c639","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Woods , A & Cornaros , C 2009 , ' On bounded arithmetic augmented by the ability to count certain sets of primes ' , The Journal of Symbolic Logic , vol. 74 , pp. 455-473 . https://doi.org/10.2178/jsl/1243948322","raw_type":"article"},{"id":"pmh:oai:CULeuclid:euclid.jsl/1243948322","is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.jsl/1243948322","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.424.2262","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.424.2262","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://school.maths.uwa.edu.au/~woods/publications/primecountingjsl.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W615345195","https://openalex.org/W1022561181","https://openalex.org/W1517712453","https://openalex.org/W1542908046","https://openalex.org/W1572440476","https://openalex.org/W2045616671","https://openalex.org/W2052680294","https://openalex.org/W2065582132","https://openalex.org/W2119737270","https://openalex.org/W2169150716","https://openalex.org/W2313351414","https://openalex.org/W2326491596","https://openalex.org/W3128307576","https://openalex.org/W4255046774"],"related_works":["https://openalex.org/W4229690001","https://openalex.org/W2083774956","https://openalex.org/W2181927644","https://openalex.org/W1965300620","https://openalex.org/W2158464203","https://openalex.org/W1944601446","https://openalex.org/W4247547172","https://openalex.org/W1577151476","https://openalex.org/W2078971842","https://openalex.org/W2756505297"],"abstract_inverted_index":{"Abstract":[0],"Over":[1],"25":[2],"years":[3],"ago,":[4],"the":[5,12,21,34,48,55,60,72,99,107,115],"first":[6],"author":[7],"conjectured":[8],"in":[9,84,111],"[15]":[10],"that":[11,95,117],"existence":[13],"of":[14,36,50,57,76,98,109],"arbitrarily":[15],"large":[16],"primes":[17,37,100,104],"is":[18,33,68,87,119],"provable":[19],"from":[20],"axioms":[22],"I\u0394":[23,42],"0":[24,43,52,122],"(":[25,44,123],"\u03c0":[26,45,64,77,86,118],")":[27,46,125],"+":[28],"def(\u03c0)":[29,67],",":[30,41,65],"where":[31],"\u03c0(x)":[32],"number":[35],"not":[38],"exceeding":[39],"x":[40,102],"denotes":[47],"theory":[49],"\u0394":[51,121],"induction":[53],"for":[54],"language":[56],"arithmetic":[58],"including":[59],"new":[61],"function":[62,93],"symbol":[63],"and":[66,113],"an":[69],"axiom":[70],"expressing":[71],"usual":[73],"recursive":[74],"definition":[75],".":[78],"We":[79],"prove":[80],"a":[81,90],"modified":[82],"version":[83],"which":[85],"replaced":[88],"by":[89],"more":[91],"general":[92],"\u03be":[94,124],"counts":[96],"some":[97],"below":[101],"(which":[103],"depends":[105],"on":[106],"values":[108],"parameters":[110],"\u03be),":[112],"has":[114],"property":[116],"provably":[120],"definable.":[126]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}