Неужели наконец-то доказано? 11 августа на сайте компании HP появился препринт доказательства индийского математика Винай Деолаликар. Если кому-нибудь известно что-нибудь больше чем пишут в новостях то отпишитесь.
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Kevin114514 | 3722 |
| 2 | Benq | 3676 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3408 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | maroonrk | 3196 |
| 10 | idontwannadothis…e | 3191 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 153 |
| 2 | maroonrk | 152 |
| 3 | nik_exists | 151 |
| 4 | maspy | 149 |
| 5 | AmShZ | 147 |
| 6 | Um_nik | 143 |
| 7 | Errichto | 139 |
| 8 | adamant | 135 |
| 9 | BledDest | 134 |
| 10 | cry | 130 |
| Название |
|---|



К сожалению, судя по комментариям достаточно авторитетных математиков, это доказательство скорее всего неверное. Хотя может быть, ошибки не настолько глубоки, и через какое-то время его получится исправить (хотя у многих людей есть именно концептуальные возражения против доказательства).
См. http://rjlipton.wordpress.com/2010/08/11/deolalikar-responds-to-issues-about-his-p≠np-proof/, http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deolalikars-proof/.
Ух, это событие - опубликование доказательства - всколыхнуло интерес к математике. Интересно, что, кроме внимания прессы и других не-математиков, обсуждение доказательства собрало "за одним столом" много специалистов по теории сложности и другим дисциплинам, что является уникальной ситуацией (см. сообщения Terence Tao в блоге rjlipton).
Я и сам попал под влияние, - зачитался всякими научно-популярными статьями о великих задачах XX века, об их решениях и неудачах... Интернет классен тем, что за ~0 минут ты можешь отыскать множество занимательных статей, написанных понятным языком, и ∞ количество ссылок на другие статьи, с каждым разом всё больше отдаляющиеся от первоначальной темы, но всё более и более интересные...
Особенно после, того как за доказательство стали обещать премии
Уайлс, Эндрю Джон - великий человек доказавший Великую Теорему Ферма ;) Надеюсь найдутся ещё люди которые не побоятся потратить время и на другие интересные доказательства :))