Outils pour utilisateurs
formations:masters:cours:resume_calculabilite_complexite
Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentesRévision précédente | |||
| formations:masters:cours:resume_calculabilite_complexite [2021/02/03 17:35] – ↷ Page déplacée de formations:masters:1ere_annee:cours:resume_calculabilite_complexite à formations:masters:cours:resume_calculabilite_complexite admin | formations:masters:cours:resume_calculabilite_complexite [2022/07/26 19:04] (Version actuelle) – modification externe 127.0.0.1 | ||
|---|---|---|---|
| Ligne 1: | Ligne 1: | ||
| + | ====== Introduction à la calculabilité et la complexité ====== | ||
| + | * Un modèle de calcul simple: les automates | ||
| + | * Les machines de Turing. nodéterminisme, | ||
| + | * Décidabilité et calculabilité, | ||
| + | * Complexité en temps, P et NP | ||
| + | * Complexité en espace | ||
| + | * Théorèmes d' | ||
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial-Share Alike 4.0 International
