Секреты древних традиций: виды массажей, которые изменят вашу жизнь 
Во какой чеглок! 
В Госдуме "проснулись" и заявили о волне возвратов квартир после дела Долиной 
"Битва за Берлин" - презентация первого тома 
1977: Uriah Heep выпустили одиннадцатый альбом "Innocent Victim" 
С Праздником! 
Делаю, что хочется 
Вечернее 
Spotify странное Все же помнят, чем начинается рассказ Жени в популярной комедии "Ирония судьбы"?) "Каждый Новый год мы с друзьями ходим в баню!" Ну так вот, уже на протяжении скольки-то лет я каждое лето приезжаю на "Органные вечера в Кусково" . И все как в первый раз - красота природы, красота творения ...
Holy fucking shit! (P \neq NP)
yvl — 08.08.2010
Похоже, мы станем свидетелями огромного прорыва человеческой мысли.
По сообществу поползло докзательство разделения классов
сложности P и NP. Эта задача является ключевой в теории
вычислительных систем и математике вообще и находится в числе
задач
тысячелетия. По моему мнению она далеко опережает все остальные
задачи по их
практическим последствиям. Доказательство занимает 102 страницы
(с библиографией) и применяет весьма обширный матаппарат.Если вы в теме, то в зависимости от вашего часового пояса и близости к Столпам вскоре вы получите копию. Вероятно, как только автор получит подтверждения своей правоты (народ не сможет найти лажу), доказательство попадет в свободный доступ. Пока я его в открытом доступе найти не смог.
Стив Кук по поводу этого доказательства сказал "Это кажется сравнительно серьезной заявкой на решение вопроса P vs NP". Будем ждать реакции от сообщества, а пока сами на досуге полистаем.
Итак, похоже криптографы смогут спать спокойно, а народ занимающийся вероятностными алгоритмами и алгоритмами приближения будет мощно бухать на радостях. Ну и мы в стороне не останемся и в очередной раз поразимся красоте и сложности нашей Вселенной.
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Архив записей в блогах:
Имя – это наш опознавательный знак, наше записанное «я». Это слово, которое сопровождает нас всю жизнь. Каждый человек знает, как его зовут, как зовут его родных и близких, его друзей и коллег по работе. Но мы редко задумываемся о том, что наши ...
... дорогого зятя. В продолжение темы "не помню, чтоб ты работала". Снова едем на рынок за шмотками всей семьёй. ДетЯм нужны кроссовки. ДочУлька: - У меня кроссовки рвутся тут и там. Иван: - А у меня ещё и подошва проваливается и ломается. Я: - Господи, дети, как вы так обувь носите? Я ...
Сегодня отпевали малыша, около трех лет. Сгорел от менингита. С таким трудом собралась с силами и пошла помочь батюшке своему, но на первых минутах службы чуть сдерживала слезы. Чин младенческого отпевания такой трогательный. Маленький ...
