Fonction partielle récursive
Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.

Les fonctions partielles récursives correspondent aux fonctions calculées par une machine de Turing. Selon la thèse de Church la classe des fonctions partielles récursives est exactement l'ensemble des fonctions pouvant être décrites par un algorithme (ou tout (Le tout compris comme ensemble de ce qui existe est souvent interprété comme le monde ou l'univers.) mécanisme de calcul).

D'un point (Graphie) de vue (La vue est le sens qui permet d'observer et d'analyser l'environnement par la réception et l'interprétation des rayonnements lumineux.) plus formel, elles correspondent aux relations fonctionnelles \Sigma_1~ (Hiérarchie arithmétique).

Page générée en 0.032 seconde(s) - site hébergé chez Amen
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
Ce site est édité par Techno-Science.net - Informations légales
Partenaire: HD-Numérique