Computable functionComputable functions are the basic objects of study in computability theory. Computable functions are the formalized analogue of the intuitive notion of algorithms, in the sense that a function is computable if there exists an algorithm that can do the job of the function, i.e. given an input of the function domain it can return the corresponding output. Computable functions are used to discuss computability without referring to any concrete model of computation such as Turing machines or register machines.
Fonction continue nulle partEn mathématiques, une fonction nulle part continue, également appelée fonction discontinue partout, est une fonction qui n'est continue en aucun point de son domaine. Si f est une fonction définie sur les nombres réels à valeur dans les nombres réels, alors f est nulle part continue si pour chaque point x il existe un tel que pour chaque nous pouvons trouver un point y tel que et . Par conséquent, peu importe à quel point nous nous rapprochons d'un point fixé, il existe des points encore plus proches auxquels la fonction prend des valeurs qui ne sont pas proches.