Discuter:Fonction calculable

Un article de Wikipédia, l'encyclopédie libre.

	Fonction calculable fait partie du projet Informatique, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés à l'informatique. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail informatique pourrait aussi vous intéresser.
Ébauche	Cet article a été classé comme d'Avancement ébauche selon le Tableau d'évaluation du projet. (Voir les statistiques)
À évaluer	Cet article a été classé comme d'Importance ? selon le Tableau d'évaluation du projet. (Contester?)

On trouve sur Wikipédia les chapitres suivants :

Fonction récursive

Fonction partielle récursive

Fonction calculable

Fonction semi-calculable

Fonction récursive primitive

Comme récursive <=> calculable, il conviendrait de fusionner ces deux chapitres.

Comme partielle récursive <=> semi-calculable, il conviendrait également de fusionner ces deux chapitres.

Enfin, comme il n'existe pas de processus de décision permettant de dire si une fonction est calculable ou semi-calculable, la question se pose même si ces cinq chapitres ne doivent pas être réduits à deux seulement :

les fonctions récursives (au sens large)

les fonctions récursives primitives

Theon 31 décembre 2005 à 10:43 (CET)