{"id":"https://openalex.org/W4403342234","doi":"https://doi.org/10.1093/jigpal/jzae114","title":"Sharpening complexity results in quantified probability logic","display_name":"Sharpening complexity results in quantified probability logic","publication_year":2024,"publication_date":"2024-10-11","ids":{"openalex":"https://openalex.org/W4403342234","doi":"https://doi.org/10.1093/jigpal/jzae114"},"language":"en","primary_location":{"id":"doi:10.1093/jigpal/jzae114","is_oa":false,"landing_page_url":"https://doi.org/10.1093/jigpal/jzae114","pdf_url":null,"source":{"id":"https://openalex.org/S2734381524","display_name":"Logic Journal of IGPL","issn_l":"1367-0751","issn":["1367-0751","1368-9894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logic Journal of the IGPL","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/A5006401614","display_name":"Stanislav O. Speranski","orcid":"https://orcid.org/0000-0001-6386-5632"},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"funder","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I2801160905","display_name":"Steklov Mathematical Institute","ror":"https://ror.org/03zeg8w71","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I2801160905","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Stanislav O Speranski","raw_affiliation_strings":["Steklov Mathematical Institute of Russian Academy of Sciences , Moscow,","Steklov Mathematical Institute of Russian Academy of Sciences, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Steklov Mathematical Institute of Russian Academy of Sciences , Moscow,","institution_ids":["https://openalex.org/I2801160905","https://openalex.org/I1313323035"]},{"raw_affiliation_string":"Steklov Mathematical Institute of Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I2801160905","https://openalex.org/I1313323035"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006401614"],"corresponding_institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I2801160905"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":1.2156,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.81348132,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"33","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9947999715805054,"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.9947999715805054,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9761999845504761,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9544000029563904,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sharpening","display_name":"Sharpening","score":0.9585208892822266},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.52213054895401},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3312646746635437},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32418692111968994}],"concepts":[{"id":"https://openalex.org/C2781137444","wikidata":"https://www.wikidata.org/wiki/Q237105","display_name":"Sharpening","level":2,"score":0.9585208892822266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.52213054895401},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3312646746635437},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32418692111968994}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/jigpal/jzae114","is_oa":false,"landing_page_url":"https://doi.org/10.1093/jigpal/jzae114","pdf_url":null,"source":{"id":"https://openalex.org/S2734381524","display_name":"Logic Journal of IGPL","issn_l":"1367-0751","issn":["1367-0751","1368-9894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logic Journal of the IGPL","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W251225716","https://openalex.org/W1219408972","https://openalex.org/W1485840650","https://openalex.org/W1591825827","https://openalex.org/W1980102547","https://openalex.org/W1999428129","https://openalex.org/W2015376829","https://openalex.org/W2031648800","https://openalex.org/W2049594940","https://openalex.org/W2129318326","https://openalex.org/W2146907658","https://openalex.org/W2169250070","https://openalex.org/W2467999470","https://openalex.org/W2905135108","https://openalex.org/W3042356042","https://openalex.org/W4205973993","https://openalex.org/W4206797071","https://openalex.org/W4234037986","https://openalex.org/W4298290503","https://openalex.org/W4381306449","https://openalex.org/W4384806959","https://openalex.org/W4395445729","https://openalex.org/W6816094814"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2329932281","https://openalex.org/W64535957","https://openalex.org/W2043790407","https://openalex.org/W2348902545","https://openalex.org/W2321247741","https://openalex.org/W2136313643","https://openalex.org/W2087564795","https://openalex.org/W2011367085"],"abstract_inverted_index":{"Abstract":[0],"We":[1,87],"shall":[2,88],"be":[3,116],"concerned":[4],"with":[5],"two":[6],"natural":[7,95],"expansions":[8],"of":[9,15,30,64,83,97,106],"the":[10,44,65,81,84,90],"quantifier-free":[11],"\u2018polynomial\u2019":[12],"probability":[13],"logic":[14,20],"Fagin":[16],"et":[17],"al.":[18],"(A":[19],"for":[21,70,94],"reasoning":[22],"about":[23],"probabilities,":[24],"Inform":[25],"Comput,":[26],"1990;":[27],"87:78\u2013128).":[28],"One":[29],"these,":[31],"denoted":[32,46],"by":[33,37,47,58],"${\\textsf{QPL}}^{\\mathrm{e}}$,":[34],"is":[35],"obtained":[36],"adding":[38],"quantifiers":[39,50,123],"over":[40,51,55,124],"arbitrary":[41],"events,":[42],"and":[43,72,78,99],"other,":[45],"$\\underline{{\\textsf{QPL}}}^{\\mathrm{e}}$,":[48],"uses":[49],"propositional":[52],"formulas\u2014or":[53],"equivalently,":[54],"events":[56],"expressible":[57],"such":[59],"formulas.":[60],"The":[61],"earlier":[62],"proofs":[63],"complexity":[66],"lower":[67,92],"bound":[68],"results":[69],"${\\textsf{QPL}}^{\\mathrm{e}}$":[71,98],"$\\underline{{\\textsf{QPL}}}^{\\mathrm{e}}$":[73,100],"relied":[74],"heavily":[75],"on":[76,80],"multiplication,":[77],"therefore":[79],"polynomiality":[82],"basic":[85],"parts.":[86],"obtain":[89],"same":[91],"bounds":[93],"fragments":[96],"in":[101],"which":[102],"only":[103],"linear":[104],"combinations":[105],"a":[107],"very":[108],"special":[109],"form":[110],"are":[111],"allowed.":[112],"Also,":[113],"it":[114],"will":[115],"studied":[117],"what":[118],"happens":[119],"if":[120],"we":[121],"add":[122],"reals.":[125]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}