Informatique Théorique

Non                                                                    

Avoir une vision d'ensemble des aspects théoriques de l'Informatique.

Théorie   des     langages    (langages    réguliers, langages  algébriques, langages décidables, langages reconnaissables)
Machines   de Turing,  automates finis, automates à pile, automates à bornelinéaire   .Calculabilité.

Théorie de la complexité (complexité en temps, complexité en espace, classes de complexité probabilistes, complexité de Kolmogorov)

Curiosité & réflexion.

Examen terminal

Pascal Préa