Forum de Mathématiques: Maths-Forum

Les fonctions calculables et les fonctions récursives ce n'est pas la même chose. D'après la thèse de Church-Turing, toute fonction calculable est récursive. J'ai un peu relu ton premier post, imagine que ton groupe c'est (Q,+). Trouve moi une partie génératrice minimale de Q, ça m'intéresse. Ce n'...

Salut Ben merci de ta réponse, Oui tu as raison ce sont deux solutions, mais j'ai très mal formulé le problème. Voici une seconde tentative : L'ensemble C des fonctions calculables muni de la composition forme un groupe. Ce que je cherche à trouver, c'est la plus petite partie génératrice E de ce gr...

C'est un fonction qui peut être calculée par une machine de Turing (et donc par un ordinateur) en un temps fini.
Elles sont aussi appelées fonction récursives.

Bonjour a tous, Voilà çà fait quelques jours que cette question me trotte dans la tête, mais comme mes connaissances en mathématiques sont limitées, je ne trouve pas s'il y à déjà eut une réponse. Voici la question en question :lol3: : Existe t-il un sous ensemble E non vide de l'ensemble des foncti...