Counting arithmetic formulas

Edinah K. Gnang, Maksym Radziwiłł, Carlo Sanna

Type: Article

Publication Date: 2015-01-30

Citations: 7

DOI: https://doi.org/10.1016/j.ejc.2015.01.007

European Journal of Combinatorics - View
arXiv (Cornell University) - View - PDF
Institutional Research Information System University of Turin (University of Turin) - View - PDF
CaltechAUTHORS (California Institute of Technology) - View - PDF
CaltechAUTHORS (California Institute of Technology) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Counting arithmetic formulas	2014	Edinah K. Gnang Maksym Radziwiłł Carlo Sanna
+	Counting arithmetic formulas	2014	Edinah K. Gnang Maksym Radziwiłł Carlo Sanna
+	Performing Arithmetic with Basic Formulas	2013
+ PDF Chat	On the number of arithmetic formulas	2014	Carlo Sanna
+	Relatively precomplete numerations and arithmetic	1982	Franco Montagna
+ PDF Chat	Counting the number of inequivalent arithmetic expressions on $n$ variables	2024	Ivan Stošić Ivan Damnjanović Žarko Ranđelović
+	Book Review: Efficient Arithmetics	1934
+	Algorithms for Arithmetic Operations	1999	Jean-Luc Chabert
+	L-Functions and Arithmetic	1991	Jennie Coates Martin I. Taylor
+ PDF Chat	On asymptotic estimates for arithmetic cost functions	1997	Carlos Gustavo Moreira
+	Arithmetic Functions	2018	Joël Rivat
+	Arithmetic Encoding	1991	C. Smoryński
+	Improved Algorithms for Integer Complexity	2023	Qizheng He
+	Number Processing and Arithmetic	2002	Karen Wynn
+	Sums of arithmetic functions	1969	L. Carlitz
+	Avoiding Errors in Arithmetic.	1976	T. J. Fletcher
+	Arithmetic calculations	2011	Mark Breach
+	Arithmetic Functions in an Unusual Setting	1966	L. Carlitz
+	Numbers with Integer Complexity Close to the Lower Bound	2012	Harry Altman Joshua Zelinsky
+	Numbers with Integer Complexity Close to the Lower Bound	2012	Harry Altman Joshua Zelinsky

Action	Title	Year	Authors
+ PDF Chat	On the number of arithmetic formulas	2014	Carlo Sanna
+	Errata and Addenda to Mathematical Constants	2020	Steven R. Finch
+	Optimal Presentations of Mathematical Objects	2018	Akshunna S. Dogra
+ PDF Chat	Integer complexity and well-ordering	2015	Harry Altman
+	On Partial Differential Encodings, with Application to Boolean Circuits.	2020	Edinah K. Gnang
+ PDF Chat	On the Tower Factorization of Integers	2024	Jean-Marie De Koninck William Verreault
+	Sketch for a Theory of Constructs	2018	Edinah K. Gnang Jeanine S. Gnang

Action	Title	Year	Authors
+ PDF Chat	Theory of complex functions	1991	Reinhold Remmert R. B. Burckel
+ PDF Chat	The cost of computing integers	1996	W. de Melo B. F. Svaiter
+	Enumerative Combinatorics: Volume 1	2011	Richard P. Stanley
+ PDF Chat	On asymptotic estimates for arithmetic cost functions	1997	Carlos Gustavo Moreira
+ PDF Chat	Valiant?s model and the cost of computing integers	2005	Pascal Koiran
+ PDF Chat	On the number of arithmetic formulas	2014	Carlo Sanna
+	On the restricted ordinal theorem	1944	R. L. Goodstein
+	Analytic Number Theory for Undergraduates	2009	Heng Huat Chan
+ PDF Chat	Zeroless arithmetic: representing integers ONLY using ONE	2013	Edinah K. Gnang Doron Zeilberger
+	Some integer formula encodings and related algorithms	2013	Patrick Devlin Edinah K. Gnang