Complex algebras of arithmetic

DOI10.3233/FI-2009-206MaRDI QIDQ5188526zbMATH OpenOpenAlexFDO

Authors Ian Pratt-Hartmann, Ivo Düntsch

Publication date 10 March 2010

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2009-206

zbMATH Keywords

arithmetic circuitBoolean algebras with operatorscomplex algebrascomplexity

Mathematics Subject Classification ID

Other algebras related to logic (03G25) Applications of graph theory (05C90) Boolean algebras with additional operations (diagonalizable algebras, etc.) (06E25) Applications of universal algebra in computer science (08A70)

Recommendations

• Functions definable by arithmetic circuits
• scientific article; zbMATH DE number 1962845
• scientific article; zbMATH DE number 3887074
• The complexity of membership problems for circuits over sets of natural numbers
• Satisfiability of algebraic circuits over sets of natural numbers

Cited in

(10)

• Reduced algebraic numbers in the complex plane
• Towards an algebraic theory of Boolean circuits.
• An arithmetic site at the complex place
• scientific article; zbMATH DE number 3887074 (Why is no real title available?)
• Functions definable by arithmetic circuits
• scientific article; zbMATH DE number 1209765 (Why is no real title available?)
• scientific article; zbMATH DE number 1341212 (Why is no real title available?)
• Power circuits, exponential algebra, and time complexity
• Arithmetic Circuits and Polynomial Replacement Systems
• Algebraic structure with partial operations and computational model for the arithmetic of bounded nonnegative numbers

This page was built for publication: Complex algebras of arithmetic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5188526)