2 résultats trouvés
Revenir à la recherche avancée
bonjour, soit E un ensemble recursivment énumerable. Tout sous-ensemble de E est-il recursivement énumerable? justifiez votre réponse. Voila mon problème, je pencherai vers une réponse négative... mais je me demande alors comment la démontrer! je me dit que je doit construire un ensemble qui n'est p...
- par hypnos_1
- 04 Nov 2007, 16:02
-
- Forum: ✯✎ Supérieur
- Sujet: informathique theorique: calculabilité
- Réponses: 2
- Vues: 692