La question de savoir si la classe NP peut être égale à la classe EXPTIME plonge dans les aspects fondamentaux de la théorie de la complexité informatique. Pour répondre à cette question de manière globale, il est essentiel de comprendre les définitions et les propriétés de ces classes de complexité, les relations entre elles et les implications d'une telle égalité. Définitions et propriétés