Recherchez sur tout Techno-Science.net
       
Techno-Science.net : Suivez l'actualité des sciences et des technologies, découvrez, commentez
 A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | +
Fonction partielle récursive

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).

Source: Wikipédia publiée sous licence CC-BY-SA 3.0.

Vous pouvez soumettre une modification à cette définition sur cette page. La liste des auteurs de cet article est disponible ici.
Archives des News
  Juillet 2018
  Juin 2018
  Mai 2018
  Avril 2018
  Toutes les archives

Samedi 14 Juillet 2018 à 12:00:17 - Multimédia - 1 commentaire
» L'Internet des Objets spatial décolle
Page générée en 0.018 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