• Login

en fr

Navigation
  • About LMF
  • Research
      • Research Groups
      • Seminars
      • Publications
      • Proofs and Languages
        • Computer Arithmetics
        • Computation, Languages and Compilation
        • Poofs of Programs
        • Mechanised Proofs
      • Models
        • Distributed Computation
        • Model Checking and Synthesis
        • Critical Systems
        • Test and Monitoring
      • Interactions
        • Biology
        • Artificial Intelligence
        • Quantum Computation
        • Sécurity
        • Topology
      • Joint Project Teams
        • Deducteam
        • Toccata
        • QuaCS
      • Collaborations
        • IRL ReLaX
        • LabCom ProofInUse
    • Back
  • Events
  • Opportunities
  • Members
  • Home

All exercise sheets are in French. If you are looking for translations, please ask.

Vous pouvez trouver ici les TD du cours de complexité donné en première année à l'ENS Paris-Saclay.

Si vous trouvez des coquilles ou des erreurs, n'hésitez pas à me les signaler.

TD1

  • Corrigé.

TD2

  • Corrigé.

TD3

  • Corrigé.

TD4

  • Corrigé.

TD5

  • Corrigé.
  • PolyLog n'est pas P.

Vous pouvez trouver les sources de ces feuilles sur le git dédié.

Contact

LMF - Laboratoire Méthodes Formelles
Université Paris-Saclay, CNRS, ENS Paris-Saclay
4 avenue des Sciences
91190 Gif-sur-Yvette, France

Phone: +33 (0)1 81 87 54 50

Mail : contact@lmf.cnrs.fr

Legal Notice

Page last modified on 2025-12-11@16:16