Some integer formula encodings and related algorithms

DOI10.1016/j.aam.2013.07.002zbMath1298.11116arXiv1303.0325OpenAlexW2084998349MaRDI QIDQ395208

Edinah K. Gnang, Patrick Devlin

Publication date: 29 January 2014

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1303.0325

zbMATH Keywords

arithmetic circuitsarithmetic formulas

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Number-theoretic algorithms; complexity (11Y16) Arithmetic functions; related numbers; inversion formulas (11A25) Other number representations (11A67)

Related Items (2)

Counting arithmetic formulas ⋮ On the spectra of hypermatrix direct sum and Kronecker products constructions

Uses Software

• SageMath

Cites Work

• Valiant's model and the cost of computing integers
• The cost of computing integers
• On the restricted ordinal theorem

This page was built for publication: Some integer formula encodings and related algorithms