Algebraic Characterizations of Computable Analysis Real Functions

Read full text
Authors: Walid E. Gomaa
Cited by: 4

Abstract

This presentation provides an overview of algebraic characterizations of computable real functions in analysis, exploring computational approaches to real numbers such as enhanced Turing machines and analog computation models. It explains how hierarchies of function algebras (e.g., LL and EE) are constructed by closing basic functions under operations like composition, integration, and limits, thereby capturing discrete complexity classes (elementary, primitive recursive, etc.). The work also relates these classes to analog models such as the GPAC and concludes with open problems regarding the characterization of computable functions over various domains and the potential for a Church-Turing thesis in real computation.

Fields of Study & Subjects

Computability Logic AI Algorithms

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Volume
7
Pages
245–272
Publication date
2 January 2026
Language
EN