In mathematical logic, specifically computability theory, a function <math>f \colon \mathbb{R} \to \mathbb{R}</math> is sequentially computable if, for every computable sequence <math>\{x_i\}_{i=1}^\infty</math> of real numbers, the sequence <math>\{f(x_i) \}_{i=1}^\infty</math> is also computable.

PropertyValue
dbpprop:abstract
  • In mathematical logic, specifically computability theory, a function <math>f \colon \mathbb{R} \to \mathbb{R}</math> is sequentially computable if, for every computable sequence <math>\{x_i\}_{i=1}^\infty</math> of real numbers, the sequence <math>\{f(x_i) \}_{i=1}^\infty</math> is also computable. A function <math>f \colon \mathbb{R} \to \mathbb{R}</math> is effectively uniformly continuous if there exists a recursive function <math>d \colon \mathbb{N} \to \mathbb{N}</math> such that, if <math> | x-y| < {1 \over d(n)}</math> then <math> | f(x) - f(y)| < {1 \over n}</math> A real function is computable if it is both sequentially computable and effectively uniformly continuous. These definitions can be generalized to functions of more than one variable or functions only defined on a subset of <math>\mathbb{R}^n. </math> The generalizations of the latter two need not be restated. A suitable generalization of the first definition is: Let <math>D</math> be a subset of <math>\mathbb{R}^n. </math> A function <math>f \colon D \to \mathbb{R}</math> is sequentially computable if, for every <math>n</math>-tuplet <math>\left(\{ x_{i \, 1} \}_{i=1}^\infty, \ldots \{ x_{i \, n} \}_{i=1}^\infty \right)</math> of computable sequences of real numbers such that <math> (\forall i) \quad (x_{i \, 1}, \ldots x_{i \, n}) \in D \qquad,</math> the sequence <math>\{f(x_i) \}_{i=1}^\infty</math> is also computable.
dbpprop:id
  • 6248 (xsd:integer)
dbpprop:title
  • Computable real function
dbpprop:wikiPageUsesTemplate
rdfs:comment
  • In mathematical logic, specifically computability theory, a function <math>f \colon \mathbb{R} \to \mathbb{R}</math> is sequentially computable if, for every computable sequence <math>\{x_i\}_{i=1}^\infty</math> of real numbers, the sequence <math>\{f(x_i) \}_{i=1}^\infty</math> is also computable.
rdfs:label
  • Computable real function
owl:sameAs
skos:subject
foaf:page