Algebraic Characterizations of Computable Analysis Real Functions

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.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-01-02
DOI
https://doi.org/10.5281/zenodo.18133291
Citations
4
Primary Topic
Computability, Logic, AI Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Algebraic Characterizations of Computable Analysis Real Functions

Walid Gomaa
4 citations
Zenodo (CERN European Organization for Nuclear Research)
Computability, Logic, AI Algorithms
article

Algebraic Characterizations of Computable Analysis Real Functions

Walid Gomaa
article en
4 citations

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.

Zenodo (CERN European Organization for Nuclear Research)Vol. 7
Egypt-Japan University of Science and Technology (EG)
Computability, Logic, AI Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.