Fonction calculable ?

[invite251213]

Bonjour à tous.

J'aimerais comprendre ce "qu'est" une fonction calculable.

Pour le moment, tout ce que j'ai trouvé, c'est que les fonctions calculables sont des fonctions exécutables par des machines de Turing ou par algorithme...mais ca ne m'avance pas.

Je m'explique : je suis un étudiant en premiére année d'info et je m'intéresse à la calculabilité, histoire de comprendre les bases de l'informatique. Et pour ca, j'aimerais savoir ce que ces fonctions ont de particulier, ce qui les différencie des autres fonctions.

Merci d'avance.
-----

[invite251213]

Je me permets un petit up.

[erik]

As tu pensé à faire un petite recherche sur le net avec comme mot clef "fonction non calculable" ?

[invite251213]

As tu pensé à faire un petite recherche sur le net avec comme mot clef "fonction non calculable" ?

Je viens de le faire...et je ne suis pas plus avancé.

Qu'il y ai des fonctions non-calculables, d'accord, mais cela ne m'apprend pas ce qu'ont de particulier les fonctions calculables, ni ce que c'est.

[A voir en vidéo sur Futura]

[erik]

http://www.labri.fr/perso/betrema/MC/MC3.html
Par exemple (en première page suite à une recherche google)