Work

Classifying functions via growth rates of repeated iterations

Year: 2024

Type: article

Abstract: We develop a classification of real functions based on growth rates of repeated iteration. We show how functions are naturally distinguishable when considering inverses of repeated iterations, for example, $n+2\to 2n\to 2^n\to 2^{\cdot ^{\cdot ^2}}$

Source: Fundamenta Mathematicae

DOI: 10.4064/fm316-8-2024

Author: Titus Hilberdink

Institution: Nanjing University of Information Science and Technology

Language: English

Topic: Computability, Logic, AI Algorithms

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4404827016

FWCI:

Cites:

Cited by:

Related to: 10