Computable real function: Difference between revisions

Content deleted Content added
Mathemens (talk | contribs)
Created page with 'A function <math>f \colon \mathbb{R} \to \mathbb{R}</math> is ''sequentially computable'' if, for every computable sequence <math>\{x_i\}_{i=1}^\inf...'
 
Added context to first sentence
Line 1:
AIn [[mathematical logic]], specifically [[recursion theory|computability theory]], a [[range|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 number]]s, the [[sequence]] <math>\{f(x_i) \}_{i=1}^\infty</math> is also [[computable real number|computable]].
 
A function <math>f \colon \mathbb{R} \to \mathbb{R}</math> is ''effectively uniformly continuous'' if there exists a [[primitive recursive function|recursive function]] <math>d \colon \mathbb{N} \to \mathbb{N}</math> such that, if