-
arXiv:2008.06801 [pdf, ps, other]
On Partial Differential Encodings of Boolean Functions
Abstract: We introduce partial differential encodings of Boolean functions as a way of measuring the complexity of Boolean functions. These encodings enable us to derive from group actions non-trivial bounds on the Chow-Rank of polynomials used to specify partial differential encodings of Boolean functions. We also introduce variants of partial differential encodings called partial differential programs. We… ▽ More
Submitted 1 December, 2022; v1 submitted 15 August, 2020; originally announced August 2020.
-
arXiv:1407.0039 [pdf, ps, other]
Integer formula encoding SageTeX package
Abstract: The paper describes a SageTeX implementation of an integer encoding procedures.
Submitted 26 June, 2014; originally announced July 2014.
-
arXiv:1406.1704 [pdf, ps, other]
Counting arithmetic formulas
Abstract: An arithmetic formula is an expression involving only the constant $1$, and the binary operations of addition and multiplication, with multiplication by $1$ not allowed. We obtain an asymptotic formula for the number of arithmetic formulas evaluating to $n$ as $n$ goes to infinity, solving a conjecture of E. K. Gnang and D. Zeilberger. We give also an asymptotic formula for the number of arithmeti… ▽ More
Submitted 6 June, 2014; originally announced June 2014.
Comments: 18 pages, 1 figure
-
arXiv:1403.2630 [pdf, ps, other]
A SageTeX Hypermatrix Algebra Package
Abstract: We describe here a rudimentary sage implementation of the Bhattacharya-Mesner hypermatrix algebra package.
Submitted 11 March, 2014; originally announced March 2014.
-
arXiv:1303.0325 [pdf, ps, other]
Some integer formula-encodings and related algorithms
Abstract: We investigate the special class of formulas made up of arbitrary but finite com- binations of addition, multiplication, and exponentiation gates. The inputs to these formulas are restricted to the integral unit 1. In connection with such formulas, we describe two essen- tially distinct families of canonical formula-encodings for integers, respectively deduced from the decimal encoding and the fun… ▽ More
Submitted 1 March, 2013; originally announced March 2013.
-
arXiv:1205.6990 [pdf, ps, other]
The devil is in Asymmetries (Rough Version)
Abstract: We formally investigate some computational obstacles to tractability of computing the variety determined by K complex polynomials in N boolean variables. We show that using algebraic methods for solving combinatorial problems, the obstacles to tractability lies in the order of magnitude of asymmetries admitted by the given system of equations.
Submitted 27 May, 2012; originally announced May 2012.
-
arXiv:1201.1177 [pdf, ps, other]
Computational Tutorial on Gröbner bases embedding Sage in LaTeX with SageTEX
Abstract: Elementary tutorial on implementation aspects of Gröbner bases computation.
Submitted 5 January, 2012; originally announced January 2012.