ok Encyclopédie - Fonction partielle récursive & Video

Revue de presse Fonction_partielle_récursive
shout shout

google_ad_height = 15; google_ad_format = "728x15_0ads_al"; google_ad_channel =""; google_color_border = "f9f9f9"; google_color_bg = "FFFFFF"; google_color_link = "0000FF"; google_color_url = "008000"; google_color_text = "000000"; //-->

Un article de Wikipedia.y-project.com.


Les fonctions partielles récursives correspondent aux fonctions calculées par une machine de Turing. Selon la thèse de Church-Turing la classe des fonction partielles récursive est exactement l'ensemble des fonctions pouvant être décrites par un algorithme (ou tout mécanisme de calcul).

D'un point de vue plus formel, elles correspondent aux relations fonctionnelles <math>\Sigma_1~</math> (Hiérarchie arithmétique).

Image:Crystal mycomputer.png Portail de l'informatique ? Accédez aux articles de Wikipédia concernant l?informatique.

DernierMirror  

shout
Réagissez


Attention! tous les commentaites inaproprié seront supprimés
Titre:
Video YouTube ou google: (doit être en rapport avec le sujet)
Votre mail:
Un pseudo:
Votre site:
Commentaire (le html n'est pas autorisé, nombre de caractère maximum = 400)
  save (Comment eBabylone 1.0 beta)

Le Texte ci-dessus est disponible sous GNU Free Documentation License.
La source est wikipedia http://fr.wikipedia.org/wiki/ Fonction partielle récursive
Base de liens  |  Ajouter lien  |  Contact Rss
On est 17 visiteur(s) en ligne
Server 2.0