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/notes_comp_19_20.pdf
+
|slides=https://www.lrde.epita.fr/~adrien/comp.html
 
}}
 
}}

Latest revision as of 14:31, 7 October 2020

Titre

Introduction à la calculabilité et à la complexité

Sigle

COMP

Enseignant

Adrien Pommellet

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
  • 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.
Support
Journaux