P- и NP-задачи

Определение классов P и NP. Совпадает ли P с NP или не совпадает - вопрос на миллион долларов. Феноменальный прорыв в изучении труднорешаемых задач в связи с открытием NP-класса.