Difference between revisions of "Courses/COMP"
From LRDE
(Created page with "TBD") |
|||
| (15 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
| + | {{Course |
||
| − | TBD |
||
| + | |visible=Yes |
||
| + | |title=Introduction à la calculabilité et à la complexité |
||
| + | |acronym=COMP |
||
| + | |teacher=Adrien |
||
| + | |period=S5, Ing3 |
||
| + | |audience=Majeure |
||
| + | |exam type=Partiel |
||
| + | |duration=12 |
||
| + | |optional course=non |
||
| + | |prerequisites=ALGO, THL |
||
| + | |objectives=Introduire les outils et notions nécessaires à la compréhension du problème P = NP et des classes de complexité. |
||
| + | |content=Voir polycopié. |
||
| + | |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. |
||
| + | |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 |