949 research outputs found
Towards computable analysis on the generalised real line
In this paper we use infinitary Turing machines with tapes of length
and which run for time as presented, e.g., by Koepke \& Seyfferth, to
generalise the notion of type two computability to , where
is an uncountable cardinal with . Then we start the
study of the computational properties of , a real closed
field extension of of cardinality , defined by the
first author using surreal numbers and proposed as the candidate for
generalising real analysis. In particular we introduce representations of
under which the field operations are computable. Finally we
show that this framework is suitable for generalising the classical Weihrauch
hierarchy. In particular we start the study of the computational strength of
the generalised version of the Intermediate Value Theorem
Explaining the unobserved: why quantum mechanics is not only about information
A remarkable theorem by Clifton, Bub and Halvorson (2003)(CBH) characterizes
quantum theory in terms of information--theoretic principles. According to Bub
(2004, 2005) the philosophical significance of the theorem is that quantum
theory should be regarded as a ``principle'' theory about (quantum) information
rather than a ``constructive'' theory about the dynamics of quantum systems.
Here we criticize Bub's principle approach arguing that if the mathematical
formalism of quantum mechanics remains intact then there is no escape route
from solving the measurement problem by constructive theories. We further
propose a (Wigner--type) thought experiment that we argue demonstrates that
quantum mechanics on the information--theoretic approach is incomplete.Comment: 34 Page
Explaining the Unobserved: Why Quantum Theory Ain't Only About Information
A remarkable theorem by Clifton, Bub and Halvorson (2003) (CBH) characterizes quantum theory in terms of information--theoretic principles. According to Bub (2004, 2005) the philosophical significance of the theorem is that quantum theory should be regarded as a ``principle'' theory about (quantum) information rather than a ``constructive'' theory about the dynamics of quantum systems. Here we criticize Bub's principle approach arguing that if the mathematical formalism of quantum mechanics remains intact then there is no escape route from solving the measurement problem by constructive theories. We further propose a (Wigner--type) thought experiment that we argue demonstrates that quantum mechanics on the information--theoretic approach is incomplete
Fermat, Leibniz, Euler, and the gang: The true history of the concepts of limit and shadow
Fermat, Leibniz, Euler, and Cauchy all used one or another form of
approximate equality, or the idea of discarding "negligible" terms, so as to
obtain a correct analytic answer. Their inferential moves find suitable proxies
in the context of modern theories of infinitesimals, and specifically the
concept of shadow. We give an application to decreasing rearrangements of real
functions.Comment: 35 pages, 2 figures, to appear in Notices of the American
Mathematical Society 61 (2014), no.
Effective Physical Processes and Active Information in Quantum Computing
The recent debate on hypercomputation has arisen new questions both on the
computational abilities of quantum systems and the Church-Turing Thesis role in
Physics. We propose here the idea of "effective physical process" as the
essentially physical notion of computation. By using the Bohm and Hiley active
information concept we analyze the differences between the standard form
(quantum gates) and the non-standard one (adiabatic and morphogenetic) of
Quantum Computing, and we point out how its Super-Turing potentialities derive
from an incomputable information source in accordance with Bell's constraints.
On condition that we give up the formal concept of "universality", the
possibility to realize quantum oracles is reachable. In this way computation is
led back to the logic of physical world.Comment: 10 pages; Added references for sections 2 and
Linear logic for constructive mathematics
We show that numerous distinctive concepts of constructive mathematics arise
automatically from an interpretation of "linear higher-order logic" into
intuitionistic higher-order logic via a Chu construction. This includes
apartness relations, complemented subsets, anti-subgroups and anti-ideals,
strict and non-strict order pairs, cut-valued metrics, and apartness spaces. We
also explain the constructive bifurcation of classical concepts using the
choice between multiplicative and additive linear connectives. Linear logic
thus systematically "constructivizes" classical definitions and deals
automatically with the resulting bookkeeping, and could potentially be used
directly as a basis for constructive mathematics in place of intuitionistic
logic.Comment: 39 page
- âŠ