Calculabilité

 
L'ensemble S des indices des fonctions définies en 3 est t-il récursif?
  Oui   Non

S est t-il récursivement énumérable?
  Oui   Non

S contient-il un ensemble récursif infini?
  Oui   Non


Existe t-il une partie infinie de N, dont le complémentaire est infini, et qui est récursive ?
  Non
  Oui, une seule
  Oui, beaucoup
  Existe t-il une partie de N qui n'est pas récursivement énumérable et dont le complémentaire n'est pas non plus récursivement énumérable ?
  Non
  Oui, une seule
  Oui, beaucoup


Soit f une fonction totale de N dans N, quelle est la probabilité qu'elle soit récursive ?
  Plutot 0%
  Plutot 50%
  Plutot 100%
Sommaire

Ubi solitudinem faciunt pacem appellant
  Ecrire au webmestre


 

 retour  à l'accueil