bonjour, je suis actuellement en deuxième année de mathématiques, et j'ai une matière obligatoire ce semestre, l'informatique plus particulièrement la calculabilité/complexité. Je suis confrontée à un exercice depuis pas mal de temps, et je ne vois toujours pas comment faire, pouvez vous me mettre sur la piste svp? voici l'exercice:
considérez la fonction suivante:
pour tout n entier naturel,
g(n) = 1 s'il y a 9 symbols 1 consécutifs sans les premiers chiffres de PI
g(n) = 0 sinon
où PI=3.141592653589793238462...
est ce que g est une p.p.r (partielle partiellement récursive)
j'espère que vous m'apporterez de l'aide, c'est un exercice d'ancien partiel, et le mien est lundi
merci
-----