← Retour à l'accueil
🎓 Quiz Pro : Informatique Théorique Avancée (30 Questions)
Question 1 / 30 • Niveau : difficile • Thème : Calculabilité
Qu'est-ce qu'une réduction de Turing (par opposition à une réduction de Karp/polynomiale) ?
A. Une réduction réalisable uniquement en espace logarithmique
B. Une réduction graphique sans code
C. Une réduction où l'on peut utiliser la solution du problème cible un nombre arbitraire de fois comme sous-programme
D. Une méthode interdite en théorie de la complexité
Valider ma réponse 🚀