Tagged in

Complexity

Altsoph’s blog
Altsoph’s blog
Random notes on people and machines
More information
Followers
104
Elsewhere
More, on Medium

P&NP

Нашел страничку, где собрано на данный момент около 90 известных доказательств равенства и неравенства P и NP (включая несколько доказательств невозможности доказать равенство или неравенство). 
Страничка пополняется и содержит, по возможности, прямые ссылки на работы.