1La chaleur
4Répondre
Comprendre Σ * et Σ dans les langages formels
8La chaleur
2Répondre
Turing complétude de lambda calcul?
0La chaleur
1Répondre
Émulation des opérations numériques dans le logiciel
0La chaleur
1Répondre
Calculabilité d'un problème de théorie des probabilités
8La chaleur
1Répondre
Quelles sont toutes les langues connues que les machines Turing ne peuvent pas accepter?
0La chaleur
1Répondre
Problèmes d'optimisation de NP (définition)