Новости
Предыдущий месяц Май 2024 Следующий месяц
  12345
6789101112
13141516171819
20212223242526
2728293031
В самом центре Москвы открылся круглосуточный центр лазерной эпиляции Epilas. Мы используем только новейшее оборудование от ведущих европейских производителей, такое как MeDioStar Next PRO – лазер последнего поколения Германской компании Asclepion.
Лазерная эпиляция – это процедура, позволяющая на годы избавиться от проблем с лишними волосами, они просто перестают расти. При этом процедура абсолютно безболезненна и безопасна.
Приходите к нам в любое удобное для вас время и убедитесь в том, что это действительно лучше предложение не только по качеству, но и по цене. Например, лазерная эпиляция подмышек у нас стоит всего 1000 руб., а если вы оплатите сразу 5 сеансов, то будет предоставлена дополнительная скидка 30%.

Математик, решивший "задачу тысячелетия", ошибся

17 августа 2010 г. в 15:55Все новости за 17 августа 2010 г.
Винэй Деолаликар, по мнению его коллег, представил некорректное доказательство двух классов задач

Деолаликар, сотрудник Исследовательской лаборатории Hewlett-Packard в Пало-Альто, доказал неравенство задач классов P и NP. К классу P относятся те вычислительные задачи, которые (условно) легко решаются, а в группу NP входят задачи, решение которых легко проверить. Неравенство классов P и NP лежит в основе популярных криптографических алгоритмов.

Его метод вызвал критику коллег: профессиональных математиков Ричарда Липтона из Технологического института Джорджии и Скотта Ааронсона из Массачусетского технологического института. Результаты поиска ошибок они представили в своих блогах, сообщает Компьюлента.

В частности, Липтон приводит замечания своих коллег Нила Иммермана и Теренса Тао.

Иммерман обращает внимание на то, что Винэй Деолаликар, пытаясь показать, что некоторые проблемы входят в класс NP, но не попадают в Р, нарушает правила «обращения» с набором FO(LFP). Комментарий Теренса Тао касается задачи выполнимости булевых формул, при использовании которой в доказательстве, по мнению ученого, также были допущены ошибки.

В блоге Скотта Аронсона говорится, что Деолаликар не объясняет, почему доказательство не работает в случае некоторых вариаций NP-полных проблем (скажем, задачи выполнимости булевых формул в 2-конъюнктивной нормальной форме), входящих в класс Р.

Винэй Деолаликар надеется исправить этот и другие недочёты. В настоящее время он готовит «полный вариант» публикации - 121 страницу математических выкладок.

Последние новости раздела Общество

Все новости раздела Общество

Безлимитного проезда не будет

25 сентября 2012 г. (10:55)
Депутаты отклонили законопроект, предлагающий законодательно закрепить право пенсионеров и других льготников на безлимитный льготный проезд в общественном транспорте.

Гигантское изображение лося озадачило уральских археологов

25 сентября 2012 г. (10:53)
На Южном Урале ученые исследуют древнейший рисунок. В прошлом году здесь был открыт огромный геоглиф лося. Это изображение животного, выложенное на земле из камней и глины. По мнению специалистов, его возраст может достигать восьми тысяч лет. Вот только кто создал рисунок и, главное, зачем, скорее всего так и останется загадкой.

Мечеть "Кул Шариф" откроется в декабре или в начале следующего года

25 сентября 2012 г. (10:52)
Мечеть «Кул Шариф» в Казани после ремонта откроется в декабре или в начале следующего года, сообщил заместитель директора музея-заповедника Казанский кремль Марат Гатин. Он отметил, что точная дата открытия мечети пока не определена.