{"id":"https://openalex.org/W4396864038","doi":"https://doi.org/10.1017/s0960129524000136","title":"Logical characterizations of algebraic circuit classes over integral domains","display_name":"Logical characterizations of algebraic circuit classes over integral domains","publication_year":2024,"publication_date":"2024-05-01","ids":{"openalex":"https://openalex.org/W4396864038","doi":"https://doi.org/10.1017/s0960129524000136"},"language":"en","primary_location":{"id":"doi:10.1017/s0960129524000136","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0960129524000136","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/94541B2F327A87136EE80DAAE763B706/S0960129524000136a.pdf/div-class-title-logical-characterizations-of-algebraic-circuit-classes-over-integral-domains-div.pdf","source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/94541B2F327A87136EE80DAAE763B706/S0960129524000136a.pdf/div-class-title-logical-characterizations-of-algebraic-circuit-classes-over-integral-domains-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010154649","display_name":"Timon Barlag","orcid":"https://orcid.org/0000-0001-6139-5219"},"institutions":[{"id":"https://openalex.org/I114112103","display_name":"Leibniz University Hannover","ror":"https://ror.org/0304hq317","country_code":"DE","type":"education","lineage":["https://openalex.org/I114112103"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Timon Barlag","raw_affiliation_strings":["Leibniz Universit\u00e4t Hannover, Hannover, Germany"],"raw_orcid":"https://orcid.org/0000-0001-6139-5219","affiliations":[{"raw_affiliation_string":"Leibniz Universit\u00e4t Hannover, Hannover, Germany","institution_ids":["https://openalex.org/I114112103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063993848","display_name":"Florian Chudigiewitsch","orcid":"https://orcid.org/0000-0003-3237-1650"},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian Chudigiewitsch","raw_affiliation_strings":["Universit\u00e4t zu L\u00fcbeck, L\u00fcbeck, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t zu L\u00fcbeck, L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019328487","display_name":"Sabrina Alexandra Gaube","orcid":null},"institutions":[{"id":"https://openalex.org/I114112103","display_name":"Leibniz University Hannover","ror":"https://ror.org/0304hq317","country_code":"DE","type":"education","lineage":["https://openalex.org/I114112103"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sabrina A. Gaube","raw_affiliation_strings":["Leibniz Universit\u00e4t Hannover, Hannover, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leibniz Universit\u00e4t Hannover, Hannover, Germany","institution_ids":["https://openalex.org/I114112103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5010154649"],"corresponding_institution_ids":["https://openalex.org/I114112103"],"apc_list":null,"apc_paid":null,"fwci":0.2882,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55010491,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"34","issue":"5","first_page":"346","last_page":"374"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9976000189781189,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9976000189781189,"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/T10142","display_name":"Formal Methods in Verification","score":0.995199978351593,"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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.5395850539207458},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5298110246658325},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.42734700441360474},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3319888710975647},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32117342948913574},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10716298222541809}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5395850539207458},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5298110246658325},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.42734700441360474},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3319888710975647},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32117342948913574},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10716298222541809}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0960129524000136","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0960129524000136","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/94541B2F327A87136EE80DAAE763B706/S0960129524000136a.pdf/div-class-title-logical-characterizations-of-algebraic-circuit-classes-over-integral-domains-div.pdf","source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0960129524000136","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0960129524000136","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/94541B2F327A87136EE80DAAE763B706/S0960129524000136a.pdf/div-class-title-logical-characterizations-of-algebraic-circuit-classes-over-integral-domains-div.pdf","source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396864038.pdf"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W41330591","https://openalex.org/W52464816","https://openalex.org/W1561337879","https://openalex.org/W2045916776","https://openalex.org/W2059913973","https://openalex.org/W2170831059","https://openalex.org/W2739750561","https://openalex.org/W2963145533","https://openalex.org/W4236835455","https://openalex.org/W4252614677","https://openalex.org/W4301168154"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Abstract":[0],"We":[1,32],"present":[2],"an":[3],"adapted":[4,47],"construction":[5],"of":[6,39,53,69,77,120],"algebraic":[7],"circuits":[8,52],"over":[9],"the":[10,24,37,60,78,92,101,121],"reals":[11],"introduced":[12],"by":[13,51,65,82],"Cucker":[14],"and":[15,22,26,56,85,87,94,104],"Meer":[16],"to":[17,100,114,117],"arbitrary":[18],"infinite":[19],"integral":[20,128],"domains":[21],"generalize":[23],"$\\mathrm{AC}_{\\mathbb{R}}$":[25],"$\\mathrm{NC}_{\\mathbb{R}}^{}$":[27],"classes":[28,124],"for":[29,45,91],"this":[30],"setting.":[31],"give":[33],"a":[34,66,75,112],"theorem":[35,41],"in":[36],"style":[38],"Immerman\u2019s":[40],"which":[42],"shows":[43],"that":[44],"these":[46],"formalisms,":[48],"sets":[49,63],"decided":[50],"constant":[54],"depth":[55],"polynomial":[57],"size":[58],"are":[59],"same":[61],"as":[62,107],"definable":[64],"suitable":[67],"adaptation":[68],"first-order":[70],"logic.":[71],"Additionally,":[72],"we":[73,88,110],"discuss":[74],"generalization":[76],"guarded":[79],"predicative":[80],"logic":[81],"Durand,":[83],"Haak":[84],"Vollmer,":[86],"show":[89],"characterizations":[90],"$\\mathrm{AC}_{R}$":[93],"$\\mathrm{NC}_R^{}$":[95],"hierarchy.":[96],"Those":[97],"generalizations":[98],"apply":[99],"Boolean":[102],"$\\mathrm{AC}$":[103],"$\\mathrm{NC}$":[105],"hierarchies":[106],"well.":[108],"Furthermore,":[109],"introduce":[111],"formalism":[113],"be":[115],"able":[116],"compare":[118],"some":[119],"aforementioned":[122],"complexity":[123],"with":[125],"different":[126],"underlying":[127],"domains.":[129]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}