Замена задней крышки айфон 15 Про: когда эстетика важнее царапин 
Трамвайный кошмарик 
Жизнь КНДР из окна автомобиля 
22 июня-День Памяти и скорби. Знать, чтобы помнить! 
Мод Ангелика Бен - * 
Шпротоновости 
Дачка 
Но есть и хорошие новости 
Споры Я тут прочитал в патриотических блогах, будто могучая и богатая Россия - сильный конкурент для Запада, через это они нас боятся, вот и травят ни за что ни про что санкциями. Да уж... ...
Holy fucking shit! (P \neq NP)
yvl — 08.08.2010
Похоже, мы станем свидетелями огромного прорыва человеческой мысли.
По сообществу поползло докзательство разделения классов
сложности P и NP. Эта задача является ключевой в теории
вычислительных систем и математике вообще и находится в числе
задач
тысячелетия. По моему мнению она далеко опережает все остальные
задачи по их
практическим последствиям. Доказательство занимает 102 страницы
(с библиографией) и применяет весьма обширный матаппарат.Если вы в теме, то в зависимости от вашего часового пояса и близости к Столпам вскоре вы получите копию. Вероятно, как только автор получит подтверждения своей правоты (народ не сможет найти лажу), доказательство попадет в свободный доступ. Пока я его в открытом доступе найти не смог.
Стив Кук по поводу этого доказательства сказал "Это кажется сравнительно серьезной заявкой на решение вопроса P vs NP". Будем ждать реакции от сообщества, а пока сами на досуге полистаем.
Итак, похоже криптографы смогут спать спокойно, а народ занимающийся вероятностными алгоритмами и алгоритмами приближения будет мощно бухать на радостях. Ну и мы в стороне не останемся и в очередной раз поразимся красоте и сложности нашей Вселенной.
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Архив записей в блогах:
Корсо ди Порта Тичинезе. Площадь 24 мая. Это туристическое место. Во всех местах скопления народа стоит военный патруль. Это связано с угрозой терактов. ...
Ничего у нас не любят так сильно, как запрещать. Сейчас вот решили замедлять Ютуб. Потому что тот заблокировал каналы Shaman'а, Чичериной и прочих Соловьевых. За это скорость доступа к данному сайту гражданам урежут на 70% . Чтобы Ютуб испугался, одумался и вернул все заблокированное в ...
Святочницы. Гравюра 19 в.
Часть 2. Святочницы Особые опасности в зимнее время подстерегали наших предков возле любых мест, связанных с водой, не только рек и озер, но также колодцев ...
Если вы ненавидите женщину по имени Наташа, в этом году ей можно подарить сувенир с глубоким смыслом - Змею Натали :) Любопытно, является ли данная змея лишь частью большого пула, в котором потребитель может найти змею Олю, Катю или Свету? :) ...
