English
Related papers

Related papers: The reals as rational Cauchy filters

200 papers

In this work we study the space complexity of computable real numbers represented by fast convergent Cauchy sequences. We show the existence of families of trascendental numbers which are logspace computable, as opposed to algebraic…

Computational Complexity · Computer Science 2018-05-08 Masaki Nakanishi , Marcos Villagra

The paper proves that quantum mechanics is compatible with the constructive realism of modern philosophy of science. The proof is based on the observation that properties of quantum systems that are uniquely determined by their preparations…

Quantum Physics · Physics 2013-06-17 Petr Hajicek

In this paper fields of quantum reference frames based on gauge transformations of rational string states are described in a way that, hopefully, makes them more understandable than their description in an earlier paper. The approach taken…

Quantum Physics · Physics 2011-11-09 Paul Benioff

It is well known that the R, the set of real numbers, is an abstract set, where almost all its elements cannot be described in any finite language. We investigate possible approaches to what might be called an epi-constructionist approach…

Logic in Computer Science · Computer Science 2022-07-12 Zvi Schreiber

Quantum real numbers are proposed by performing a quantum deformation of the standard real numbers $\R$. We start with the q-deformed Heisenberg algebra $\cLLq$ which is obtained by the Moyal $\ast$-deformation of the Heisenberg algebra…

High Energy Physics - Theory · Physics 2007-05-23 Takashi Suzuki

According to mathematical constructivism, a mathematical object can exist only if there is a way to compute (or "construct") it; so, what is non-computable is non-constructive. In the example of the quantum model, whose Fock states are…

Quantum Physics · Physics 2016-05-11 Arkady Bolotin

We provide a setting-independent definition of reals by introducing the notion of a streak. We show that various standard constructions of reals satisfy our definition. We study the structure of reals by noting that its pieces correspond to…

General Mathematics · Mathematics 2014-02-27 Davorin Lešnik

This paper describes a formalization of discrete real closed fields in the Coq proof assistant. This abstract structure captures for instance the theory of real algebraic numbers, a decidable subset of real numbers with good algorithmic…

Logic in Computer Science · Computer Science 2015-07-01 Assia Mahboubi , Cyril Cohen

In this memoir, we seek to construct a dynamical theory as complete as possible to describe the algebraic properties of the field of real numbers in constructive mathematics without axiom of dependent choice. We propose a theory which turns…

Logic · Mathematics 2024-10-18 Henri Lombardi , Assia Mahboubi

We study the computational complexity of converting one representation of real numbers into another representation. Typical examples of representations are Cauchy sequences, base-10 expansions, Dedekind cuts and continued fractions.

Logic · Mathematics 2023-04-17 Amir M. Ben-Amram , Lars Kristiansen , Jakob Grue Simonsen

A representation of complex rational numbers in quantum mechanics is described that is not based on logical or physical qubits. It stems from noting that the zeros in a product qubit state do not contribute to the number. They serve only as…

Quantum Physics · Physics 2009-11-11 Paul Benioff

The Cauchy polynomials with a $q$ parameter were recently defined, and several arithmetical properties were studied. In this paper, we establish explicit formulae for computing the Cauchy polynomials with a $q$ parameter in terms of…

Combinatorics · Mathematics 2018-04-17 F. A. Shiha

The signed-bit representation of real numbers is like the binary representation, but in addition to 0 and 1 you can also use -1. It lends itself especially well to the constructive (intuitionistic) theory of the real numbers. The first part…

Logic · Mathematics 2015-10-05 Robert Lubarsky , Fred Richman

The theory of quantum mechanics is examined using non-standard real numbers, called quantum real numbers (qr-numbers), that are constructed from standard Hilbert space entities. Our goal is to resolve some of the paradoxical features of the…

Quantum Physics · Physics 2012-10-03 John V Corbett

This somewhat unusual proof for the fact that the reals are uncountable, which is adapted from one of Bourbaki's proofs in "Fonctions d'une variable reelle", may be of some interest.

History and Overview · Mathematics 2009-01-06 Eliahu Levy

This paper is the first of several parts introducing a new powerful algebra: the algebra of the pseudo-observables. This is a C*-algebra whose set is formed by formal expressions involving observables. The algebra is constructed by applying…

Quantum Physics · Physics 2025-08-21 Edoardo Piparo

The Duffin--Schaeffer Conjecture answers a question on how well one can approximate irrationals by rational numbers in reduced form (an imposed condition) where the accuracy of the approximation depends on the rational number. It can be…

Number Theory · Mathematics 2021-04-01 Andre P. Oliveira

In order to build the collection of Cauchy reals as a set in constructive set theory, the only Power Set-like principle needed is Exponentiation. In contrast, the proof that the Dedekind reals form a set has seemed to require more than…

Logic · Mathematics 2015-10-05 Robert Lubarsky , Michael Rathjen

This is a detailed and self-contained introduction to the real number system from a categorical perspective. We begin with the categorical definition of the natural numbers, review the Eudoxus theory of ratios as presented in Book V of…

History and Overview · Mathematics 2013-03-27 Larry Clifton

Complex numbers play a crucial role in quantum mechanics. However, their necessity remains debated: whether they are fundamental or merely convenient. Recently, it was claimed that quantum mechanics based on real numbers can be…