Задача состоит в доказательстве или опровержении предположения P = NP
Количество доказательств равенства или неравенства примерно равно, но в каждом доказательстве найдена ошибка. Самое длинное доказательство неравенства классов, которое индийский математик Vinay Deolalikar выложил в Интернете, также найдена ошибка.
