Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Gratuit
Accès plus rapide que le navigateur!
 

Système acceptable de programmation

Indice Système acceptable de programmation

En informatique, et en particulier en théorie de la calculabilité, un système de programmation est une numérotation de Gödel de l'ensemble \mathcal des fonctions de \mathbb dans \mathbb Turing-calculables.

8 relations: Bijection, Codage de Gödel, Fonction récursive, Fonction totale, Informatique, MIT Press, Théorème d'itération, Théorie de la calculabilité.

Bijection

En mathématiques, une bijection ou application bijective (parfois appelée correspondances biunivoques) est une application qui est à la fois injective et surjective, autrement dit pour laquelle tout élément de son ensemble d'arrivée possède un et un seul antécédentC'est-à-dire est image d'exactement un élément de son domaine de définition.

Nouveau!!: Système acceptable de programmation et Bijection · Voir plus »

Codage de Gödel

En logique mathématique, un codage de Gödel (ou numérotation de Gödel) est une fonction qui attribue à chaque symbole et formule bien-formée de certains langages formels un entier naturel unique, appelé son code de Gödel, ou numéro de Gödel.

Nouveau!!: Système acceptable de programmation et Codage de Gödel · Voir plus »

Fonction récursive

En informatique et en mathématiques, le terme fonction récursive ou fonction calculable désigne la classe de fonctions dont les valeurs peuvent être calculées à partir de leurs paramètres par un processus mécanique fini.

Nouveau!!: Système acceptable de programmation et Fonction récursive · Voir plus »

Fonction totale

En mathématiques, une fonction totale est une fonction pour laquelle l'ensemble de départ correspond au domaine de définition.

Nouveau!!: Système acceptable de programmation et Fonction totale · Voir plus »

Informatique

bibliothèque d'Art et d'Archéologie de Genève (2017). L'informatique est un domaine d'activité scientifique, technique, et industriel concernant le traitement automatique de l'information numérique par l'exécution de programmes informatiques hébergés par des dispositifs électriques-électroniques: des systèmes embarqués, des ordinateurs, des robots, des automates Ces champs d'application peuvent être séparés en deux branches.

Nouveau!!: Système acceptable de programmation et Informatique · Voir plus »

MIT Press

MIT Press (pouvant se traduire en français par « presses du MIT ») est une maison d'édition universitaire américaine affiliée au Massachusetts Institute of Technology à Cambridge, Massachusetts.

Nouveau!!: Système acceptable de programmation et MIT Press · Voir plus »

Théorème d'itération

Le théorème d'itération est dû à Stephen Kleene, il est aussi connu sous le nom de théorème smn dans sa forme paramétrisée.

Nouveau!!: Système acceptable de programmation et Théorème d'itération · Voir plus »

Théorie de la calculabilité

La théorie de la calculabilité (appelée aussi parfois théorie de la récursion) est un domaine de la logique mathématique et de l'informatique théorique.

Nouveau!!: Système acceptable de programmation et Théorie de la calculabilité · Voir plus »

Redirections ici:

Systeme acceptable de programmation, Système de programmation acceptable.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »