Computable real function
≈ 3 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematical logic, specifically computability theory, a function f: \R \to \R is sequentially computable if, for every computable sequence \{x_i\}_{i=1}^\infty of real numbers, the sequence \{f(x_i) \}_{i=1}^\infty is also computable. A function f: \R \to \R is effectively uniformly continuous if there exists a primitive recursive function d : \N \to \N such that, if |x-y| , then |f(x) - f(y)| . A real function is thus computable if it is both sequentially computable and effectively uniformly continuous.
These definitions can be generalized to functions of several variables as follows: let D be a subset of \R^n . A function f: D \to \R is sequentially computable if, for every n -tuple ( \{ x_{i \, 1} \}_{i=1}^\infty, \dots, \{ x_{i \, n} \}_{i=1}^\infty) of computable sequences of real numbers such that : (x_{i \, 1}, \ldots x_{i \, n}) \in D for all i , the sequence \{f(x_i) \}_{i=1}^\infty is also computable.
In mathematical logic, specifically computability theory, a function f: \R \to \R is sequentially computable if, for every computable sequence \{x_i\}_{i=1}^\infty of real numbers, the sequence \{f(x_i) \}_{i=1}^\infty is also computable. A function f: \R \to \R is effectively uniformly continuous if there exists a primitive recursive function d : \N \to \N such that, if |x-y| , then |f(x) - f(y)| . A real function is thus computable if it is both sequentially computable and effectively uniformly continuous.
These definitions can be generalized to functions of several variables as follows: let D be a subset of \R^n . A function f: D \to \R is sequentially computable if, for every n -tuple ( \{ x_{i \, 1} \}_{i=1}^\infty, \dots, \{ x_{i \, n} \}_{i=1}^\infty) of computable sequences of real numbers such that (x_{i \, 1}, \ldots x_{i \, n}) \in D for all i , the sequence \{f(x_i) \}_{i=1}^\infty is also computable.
References
Text derived from https://en.wikipedia.org/w/index.php?oldid=1372299371 under CC BY-SA 4.0; modifications have been made.