Algorithm and Complexity 2, année 2024

Bibliography

• In French: Complexité Algorithmique, Sylvain Périfel
• In English: Computational Complexity: A Modern Approach, Sanjeev Arora, Boaz Barak.

Evaluation

1. One homework on computability theory
2. One two hours examen