CCINP 2026 — Informatique MPI : sujet et corrigé

4 parties corrigées, avec un corrigé rédigé · filière MPI.

• Partie I (I.1 à I.3) (Q1 à Q11) — Voyageur de commerce : NP-complétude par réductions
• Partie I (I.4) (Q12 à Q22) — Une 2-approximation du voyageur de commerce, en C
• Partie II (II.1) (Q23 à Q29) — Suite de Prouhet-Thue-Morse : quatre définitions équivalentes
• Partie II (II.2) (Q30 à Q41) — Le mot infini de Thue-Morse : carrés, cubes, entrelacements