English
Related papers

Related papers: Defining arithmetical operations on infinite decim…

200 papers

This work continues the development of an intensional approach to computability initiated in previous work, in which programs and computations, rather than functions, constitute the primary objects of study. In this setting, models of…

Logic in Computer Science · Computer Science 2026-05-19 Thomas Seiller

The concept of input-independent computational time for chemistry-based analog computers was introduced in Anderson-Joshi (2025), where it was shown that arithmetic operations can be computed in a fixed time independent of the input values.…

Dynamical Systems · Mathematics 2026-04-15 David F. Anderson , Badal Joshi , Tung D. Nguyen

Recently, we have established and used the generalized Littlewood theorem concerning contour integrals of the logarithm of analytical function to obtain a few new criteria equivalent to the Riemann hypothesis. Here, the same theorem is…

General Mathematics · Mathematics 2022-04-28 Sergey K. Sekatskii

Determining functionals are tools to describe the finite dimensional long-term dynamics of infinite dimensional dynamical systems. There also exist several applications to infinite dimensional {\em random} dynamical systems. In these…

Chaotic Dynamics · Physics 2007-05-23 Igor Chueshov , Jinqiao Duan , Bjorn Schmalfuss

Solving nonlinear SMT problems over real numbers has wide applications in robotics and AI. While significant progress is made in solving quantifier-free SMT formulas in the domain, quantified formulas have been much less investigated. We…

Logic in Computer Science · Computer Science 2018-07-24 Soonho Kong , Armando Solar-Lezama , Sicun Gao

A uniform approach to computing with infinite objects like real numbers, tuples of these, compacts sets, and uniformly continuous maps is presented. In work of Berger it was shown how to extract certified algorithms working with the signed…

Logic in Computer Science · Computer Science 2023-06-22 Dieter Spreen

We connect a primitive operation from arithmetic -- summing the digits of a base-$B$ integer -- to $q$-series and product generating functions analogous to those in partition theory. We find digit sum generating functions to be intertwined…

Number Theory · Mathematics 2020-06-16 Maxwell Schneider , Robert Schneider

We present a new way of organizing the few mathematical statements which form introduction to Calculus: the epsilon-delta characterization of the limit is now d e r i v e d from four simple, intuitive and frequently used statements, which…

Classical Analysis and ODEs · Mathematics 2009-09-24 Bogdan Baishanski

Expansions that furnish increasingly good approximations to real numbers are usually related to dynamical systems. Although comparing dynamical systems seems difficult in general, Lochs was able in 1964 to relate the relative speed of…

Dynamical Systems · Mathematics 2007-05-23 Wieb Bosma , Karma Dajani , Cor Kraaikamp

The decision time of an infinite time algorithm is the supremum of its halting times over all real inputs. The decision time of a set of reals is the least decision time of an algorithm that decides the set; semidecision times of…

Logic · Mathematics 2022-01-25 Merlin Carl , Philipp Schlicht , Philip Welch

We introduce a suitable notion of integral operators (comprising the fractional Laplacian as a particular case) acting on functions with minimal requirements at infinity. For these functions, the classical definition would lead to divergent…

Analysis of PDEs · Mathematics 2022-02-09 Serena Dipierro , Aleksandr Dzhugan , Enrico Valdinoci

In 1952, Littlewood stated a conjecture about the average growth of spherical derivatives of polynomials, and showed that it would imply that for entire function of finite order, "most" preimages of almost all points are concentrated in a…

Complex Variables · Mathematics 2019-10-30 Lukas Geyer

We present an algorithm for computing the integral closure of a reduced ring that is finitely generated over a finite field.

Commutative Algebra · Mathematics 2009-01-08 Anurag K. Singh , Irena Swanson

The fractional order system, which is described by the fractional order derivative and integral, has been studied in many engineering areas. Recently, the concept of fractional order has been generalized to the distributed order concept,…

Systems and Control · Computer Science 2013-12-12 Pham Luu Trung Duong , Moonyong Lee

The Dirichlet forms methods, in order to represent errors and their propagation, are particularly powerful in infinite dimensional problems such as models involving stochastic analysis encountered in finance or physics, cf. [5]. Now, coming…

Probability · Mathematics 2016-11-04 Nicolas Bouleau

We propose a novel method to compute multi-loop master integrals by constructing and numerically solving a system of ordinary differential equations, with almost trivial boundary conditions. Thus it can be systematically applied to problems…

High Energy Physics - Phenomenology · Physics 2018-02-28 Xiao Liu , Yan-Qing Ma , Chen-Yu Wang

We present an exposition of our ongoing project in a new area of applicable mathematics: practical computation with finitely generated linear groups over infinite fields. Methodology and algorithms available for practical computation in…

Group Theory · Mathematics 2021-10-01 A. S. Detinko , D. L. Flannery

A numeral system is an infinite sequence of different closed normal $\lambda$-terms intended to code the integers in $\lambda$-calculus. H. Barendregt has shown that if we can represent, for a numeral system, the functions : Successor,…

Logic · Mathematics 2009-05-07 Karim Nour

The well-known Turing machine is an example of a theoretical digital computer, and it was the logical basis of constructing real electronic computers. In the present paper we propose an alternative, namely, by formalising arithmetic…

Numerical Analysis · Computer Science 2012-04-17 Vladimir Aristov , Andrey Stroganov

We extend the work of A. Ciaffaglione and P. Di Gianantonio on mechanical verification of algorithms for exact computation on real numbers, using infinite streams of digits implemented as co-inductive types. Four aspects are studied: the…

Logic in Computer Science · Computer Science 2007-05-23 Yves Bertot
‹ Prev 1 4 5 6 7 8 10 Next ›