Abstract:We investigate a variant of the fuel-based approach to modeling diverging computation in type theories and use it to abstractly capture the essence of oracle Turing machines. The resulting objects we call continuous machines. We prove that it is possible to translate back and forth between such machines and names in the standard function encoding used in computable analysis. Put differently, among the operators on Baire space, exactly the partial continuous ones are implementable by continuous machines and the data that such a machine provides is a description of the operator as a sequentially realizable functional. Continuous machines are naturally formulated in type theories and we have formalized our findings in Coq. Continuous machines, their equivalence to the standard encoding and correctness of basic operations are now part of Incone, a Coq library for computable analysis. While the correctness proofs use a classical meta-theory with countable choice, the translations and algorithms that are proven correct are all fully executable. Along the way we formally prove some known results such as existence of a self-modulating moduli of continuity for partial continuous operators on Baire space. To illustrate their versatility we use continuous machines to specify some algorithms that operate on objects that cannot be fully described by finite means, such as real numbers and functions. We present particularly simple algorithms for finding the multiplicative inverse of a real number and for composition of partial continuous operators on Baire space. Some of the simplicity is achieved by utilizing the fact that continuous machines are compatible with multivalued semantics. We also connect continuous machines to the construction of precompletions and completions of represented spaces, topics that have recently caught the attention of the computable analysis community.

Characterization of continuous homomorphisms on entire slice monogenic functions

Characterization of continuous homomorphisms on entire slice monogenic functions

Entire Monogenic Functions of Given Proximate Order and Continuous Homomorphisms

Generalized partial-slice monogenic functions

A Characterization of Strongly Continuous Groups of Linear Operators on a Hilbert Space

Generalized Partial-Slice Monogenic Functions: A Synthesis of Two Function Theories

Infinitely Many Homoclinic Orbits for 2Nth-Order Nonlinear Functional Difference Equations Involving the P-Laplacian

Invariance of iterated global differential operator for slice monogenic functions

Infinite order differential operators associated with superoscillations in the half-plane barrier

An introduction to the fine structures on the $S$-spectrum

On monogenic functions and the Dirac complex of two vector variables

Completely bounded homomorphisms of the Fourier algebra revisited

Analytic Continuation of Operators -- operators acting complex s-times -- Applications: from Number Theory and Group Theory to Quantum Field and String Theories

Dunkl approach to slice regular functions

Harmonic and polyanalytic functional calculi on the $S$-spectrum for unbounded operators

Order isomorphisms of sup-stable function spaces: continuous, Lipschitz, c-convex, and beyond

Segal-Bargmann transform for generalized partial-slice monogenic functions

Continuous and monotone machines

Holomorphic motions, natural families of entire maps, and multiplier-like objects for wandering domains