Définissez formellement les classes de complexité P et NP. Expliquez l'importance théorique de la question « P est-il égal à NP ? » pour la cryptographie et l'optimisation. Proposez un argument théorique (pas une preuve mathématique complète) expliquant pourquoi la majorité des chercheurs pensent que P n'est pas égal à NP, en vous basant sur la hiérarchie des problèmes et l'absence d'algorithmes polynomiaux pour les problèmes NP-complets connus.