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% |