Calculabilité et complexité
Résolu/Fermé
walidos195
Messages postés
15
Date d'inscription
Statut
Membre
Dernière intervention
-
NHenry Messages postés 15219 Date d'inscription Statut Modérateur Dernière intervention -
NHenry Messages postés 15219 Date d'inscription Statut Modérateur Dernière intervention -
Bonjour,
j'ai quelques questions concernant la calculabilité et complexité, j'ai du mal a répondre:
1-Que signifie être indécidable pour un problème donné?(donnez un exemple)
2-pourquoi considérer des machines de turing avec un alphabet {0,1,#} ne nuit pas à la généralité des résultat?
3-Soit A et B, que signifie réduire A à B?
4-Etant donné un problème, que signifie être complet pour une classe de complexité donnée?
Je sais que c'est bizarre comme demande :P
Merci :)
j'ai quelques questions concernant la calculabilité et complexité, j'ai du mal a répondre:
1-Que signifie être indécidable pour un problème donné?(donnez un exemple)
2-pourquoi considérer des machines de turing avec un alphabet {0,1,#} ne nuit pas à la généralité des résultat?
3-Soit A et B, que signifie réduire A à B?
4-Etant donné un problème, que signifie être complet pour une classe de complexité donnée?
Je sais que c'est bizarre comme demande :P
Merci :)
A voir également:
- Calculabilité et complexité
- Besoin d'aide sur la complexité - Forum Algorithmes / Méthodes
- Ce mot de passe ne répond pas aux critères de longueur, de complexité, de date ou d'historique de la stratégie de mot de passe de votre entreprise. - Forum Réseau
- Modifier stratégie de mot de passe - Forum Windows serveur
1 réponse
Selon le théorème de CCM, toute demande d'aide au devoir finit implacablement plongée dans les profondeurs des messages hors sujets.
Sur ce, je vous invite à prendre connaissance de cette information concernant vos demandes de devoirs.
Si c'est votre exercice, c'est que la réponse se trouve dans vos cours.
Sur ce, je vous invite à prendre connaissance de cette information concernant vos demandes de devoirs.
Si c'est votre exercice, c'est que la réponse se trouve dans vos cours.