Difference between revisions of "Courses/COMP"
From LRDE
| Line 14: | Line 14: | ||
|references=Introduction to Automata Theory, Languages, and Computation by John E. Hopcroft, Rajeev Motwani, and Jeffrey Ullman. |
|references=Introduction to Automata Theory, Languages, and Computation by John E. Hopcroft, Rajeev Motwani, and Jeffrey Ullman. |
||
Introduction to the Theory of Computation by Michael Sipser. |
Introduction to the Theory of Computation by Michael Sipser. |
||
| − | |slides=https://www.lrde.epita.fr/~adrien/ |
+ | |slides=https://www.lrde.epita.fr/~adrien/comp.html |
}} |
}} |
||
Latest revision as of 15:31, 7 October 2020
| Titre |
Introduction à la calculabilité et à la complexité |
|---|---|
| Sigle |
COMP |
| Enseignant | |
| Période |
S5, Ing3 |
| Public |
Majeure |
| Contrôle |
Partiel |
| Durée |
1212 h <br /> |
| Optionnel |
non |
| Module | |
| Prérequis |
ALGO, THL |
| Objectifs |
Introduire les outils et notions nécessaires à la compréhension du problème P = NP et des classes de complexité. |
| Plan |
Voir polycopié. |
| Documentation |
|
| Support | |
| Journaux |