На днях [Норберт Блюм][1] [опубликовал][2] на архиве препринт с названием «A Solution of the P versus NP Problem». Таким образом Блюм претендует на решение одной из [задач тысячелетия][3], за которую кроме почестей полагается 1 миллион долларов. В данной статье я собрал небольшое резюме об этом.
[Читать дальше →][4]

[1]: http://theory.cs.uni-bonn.de/blum/blum.var
[2]: https://arxiv.org/abs/1708.03486
[3]: https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_%D1%82%D1%8B%D1%81%D1%8F%D1%87%D0%B5%D0%BB%D0%B5%D1%82%D0%B8%D1%8F
[4]: https://habrahabr.ru/post/335884/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut