Socle informatique - Complexity

M2 mathématiques et informatique 2020–2021

Exercice sheets

• Sheet 1
• Sheet 2
• Sheet 3
• Sheet 4

Homework

• For 25 September 2020
  • exercise 1.5
• For 09 October 2020
  • exercises 2.5, 2.6, 2.7, 2.8, 2.9
  • exercises 2.10 and 3.1
• For 25 October 2020
  • exercises 4.5, 4.7 and 4.13

Bibliographie

• Sipser M., Introduction To The Theory Of Computation, 3rd ed., 2012