Cliquer pour ajouter une information
temporelle
Cours 8 : Relations connues; non-déterminisme; théorème de Savitch
47
Vues
Tuesday, 23 April 2024
Uploaded Document
Centre universitaire d'informatique CUI
Directement rattaché au CUI
This media will be online until
Thursday 20 February 2025
Collection
Complexité et calculabilité / cours
Cours 8 : Relations connues; non-déterminisme; théorème de Savitch
Arnaud Casteigts
Tuesday 23 April 2024
Cours 11 et 12 : Exemples de réductions (11) et Théorème de Cook-Levin (12)
Arnaud Casteigts
Tuesday 14 May 2024