English
Related papers

Related papers: All elementary functions from a single binary oper…

200 papers

This paper presents the current version of our (Elementary) Mathematical Data Model ((E)MDM), which is based on the na\"ive theory of sets, relations, and functions, as well as on the first-order predicate calculus with equality. Many…

Databases · Computer Science 2024-10-02 Christian Mancas

Decompilation is widely used in reverse engineering to recover high-level language code from binary executables. While recent approaches leveraging Large Language Models (LLMs) have shown promising progress, they typically treat assembly…

Software Engineering · Computer Science 2025-09-19 Yongpan Wang , Xin Xu , Xiaojie Zhu , Xiaodong Gu , Beijun Shen

We give an elementary symmetric function expansion for $M\Delta_{m_\gamma e_1}\Pi e_\lambda^{\ast}$ and $M\Delta_{m_\gamma e_1}\Pi s_\lambda^{\ast}$ when $t=1$ in terms of what we call $\gamma$-parking functions and lattice $\gamma$-parking…

Combinatorics · Mathematics 2023-03-10 Alessandro Iraci , Marino Romero

We present a framework for the simultaneous symbolic recovery of a function and its antiderivative from data. The framework rests on three ideas. First, a derivative algebra: the observation that the product rule $\frac{d}{dx}[f \cdot g] =…

Machine Learning · Computer Science 2026-05-12 Reda Belaiche

Let $X,Y$ be normal bounded operators on a Hilbert space such that $e^X=e^Y$. If the spectra of $X$ and $Y$ are contained in the strip $\s$ of the complex plane defined by $|\Im(z)|\leq \pi$, we show that $|X|=|Y|$. If $Y$ is only assumed…

Functional Analysis · Mathematics 2013-01-07 Eduardo Chiumiento

With sound unification, Definite Clause Grammars and compact expression of combinatorial generation algorithms, logic programming is shown to conveniently host a declarative playground where interesting properties and behaviors emerge from…

Logic in Computer Science · Computer Science 2015-07-27 Paul Tarau

We develop a discipline-agnostic emergence calculus that treats theories as fixed points of idempotent operators acting on descriptions. We show that, once processes are composable but access to the underlying system is mediated by a…

Logic in Computer Science · Computer Science 2026-02-03 Ioannis Tsiokos

We transformed the generalized exponential power series to another functional form suitable for further analysis. By applying the Cauchy-Euler differential operator in the form of an exponential operator, the series became a sum of…

General Mathematics · Mathematics 2017-01-04 Henrik Stenlund

An efficient integral library Libcint was designed to automatically implement general integrals for Gaussian-type scalar and spinor basis functions. The library can handle arbitrary integral expressions on top of $\mathbf{p}$, $\mathbf{r}$…

Chemical Physics · Physics 2014-12-02 Qiming Sun

An important tool in the study of the complexity of Constraint Satisfaction Problems (CSPs) is the notion of a relational clone, which is the set of all relations expressible using primitive positive formulas over a particular set of base…

Computational Complexity · Computer Science 2013-10-25 Andrei A. Bulatov , Martin Dyer , Leslie Ann Goldberg , Mark Jerrum , Colin McQuillan

We propose a simple imperative programming language, ERC, that features arbitrary real numbers as primitive data type, exactly. Equipped with a denotational semantics, ERC provides a formal programming language-theoretic foundation to the…

A re-construction of the fundamentals of programming as a small mathematical theory (PRISM) based on elementary set theory. Highlights: $\bullet$ Zero axioms. No properties are assumed, all are proved (from standard set theory). $\bullet$ A…

Software Engineering · Computer Science 2025-02-28 Bertrand Meyer , Reto Weber

Multiple logic-based reconstructions of conceptual data modelling languages such as EER, UML Class Diagrams, and ORM exist. They mainly cover various fragments of the languages and none are formalised such that the logic applies…

Artificial Intelligence · Computer Science 2019-09-20 Pablo Rubén Fillottrani , C. Maria Keet

In intuitionistic mathematics, the Brouwer Continuity Theorem states that all total real functions are (uniformly) continuous on the unit interval. We study this theorem and related principles from the point of view of Reverse Mathematics…

Logic · Mathematics 2015-02-13 Sam Sanders

We describe a new implementation of the elementary transcendental functions exp, sin, cos, log and atan for variable precision up to approximately 4096 bits. Compared to the MPFR library, we achieve a maximum speedup ranging from a factor 3…

Mathematical Software · Computer Science 2015-06-10 Fredrik Johansson

We focus on (partial) functions that map input strings to a monoid such as the set of integers with addition and the set of output strings with concatenation. The notion of regularity for such functions has been defined using two-way…

Formal Languages and Automata Theory · Computer Science 2014-02-14 Rajeev Alur , Adam Freilich , Mukund Raghothaman

This work presents an operational and geometric approach to logic. It starts from the multilinear elective decomposition of binary logical functions in the original form introduced by George Boole. A justification on historical grounds is…

Logic in Computer Science · Computer Science 2018-02-07 Zeno Toffano

We present analytical formulas for the calculation of the two-center two-electron integrals in the basis of Slater geminals and products of Slater orbitals. Our derivation starts with establishing a inhomogeneous fourth-order ordinary…

Quantum Physics · Physics 2012-12-07 Michał Lesiuk , Robert Moszynski

Modify the Blum-Shub-Smale model of computation replacing the permitted computational primitives (the real field operations) with any finite set $B$ of real functions semialgebraic over the rationals. Consider the class of boolean decision…

Computational Complexity · Computer Science 2014-04-16 Marcello Mamino

This paper presents the main features of a system that aims to transform regular expressions into shorter equivalent expressions. The system is also capable of computing other operations useful for simplification, such as checking the…

Symbolic Computation · Computer Science 2023-07-14 Baudouin Le Charlier