А поконкретней?
ПРОСТО ХИХИКС
2022-09-29-13-14-55
Мы, иркутяне
  • Как Ходор до Иркутска не долетел

    В словаре В. Даля про словечко «ходор» сказано следующее: «ходить ходором» это «расходиться, ходить козырем, кричать, браниться, хорохориться». И пример Даль такой приводит: «Петух ходором расходился!». Получается, что судьба Михаила Борисовича Ходорковского* была прямо его фамилией обозначена.

Задачу тысячелетия решили в Индии

12.08.2010

Индийский математик Винэй Деолаликар представил доказательства решения одной из так называемых задач тысячелетия, — ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.


Как сообщает Lenta.Ru, вопрос о равенстве классов сложности P и NP можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти? Эта задача чрезвычайно важна для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных. Например, если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр?

Доказательство, что классы сложности P и NP не равны, означает, что ответы на представленные выше два вопроса будут отрицательными. Иными словами, проверка шифра и его подбор являются задачами разного класса сложности.

В настоящее время экспертное сообщество не вынесло однозначного мнения по поводу статьи Деолаликара. Стоит ожидать, что оценки других математиков относительно строгости и правомерности доказательства начнут появляться после того, как будет опубликован окончательный вариант статьи. Планируется, что это произойдет в течение недели.

Задачи тысячелетия — это семь задач, за решение каждой из которых математический институт Клэя предлагает приз размером в один миллион долларов. Одной из таких задач было доказательство гипотезы Пуанкаре. Приз за решение этой задачи был присужден российскому математику Григорию Перельману, который, однако, отказался от денег, аргументировав это тем, что не согласен с решением института Клэя.

news.mail.ru

 

 
ПРОСТО ХИХИКС
Статьи про животных
ПОСЛЕДНИЕ ПУБЛИКАЦИИ
2025-07-11-02-16-15
Пожилая британка Элизабет попалась на удочку интернет-мошенника, который сыграл роль идеального любовника из Техаса, заставив жертву заложить драгоценности и почти лишиться дома. За несколько лет женщина перевела аферисту около 21 млн рублей, пока не вмешались родственники.
2025-07-10-10-07-31
Телеведущий и врач-реабилитолог Сергей Агапкин в эфире программы «О самом главном» рассказал, что утки способны переносить церкарий — личинок гельминтов, которые легко проникают в кожу человека во время плавания.
2025-07-09-22-22-02
Вы думали, у иных народных избранников нет более насущных проблем, чем… речь регистраторов на свадьбах? А вот и нет!
2025-07-09-10-12-00
Кофе может стать действительно полезным, если добавить в него один из шести ингредиентов. Такое предположение сделал испанский диетолог Сауль Санчес.
2025-07-09-01-06-04
Необычные ощущения в ушах, такие как зуд и щекотание, могут сигнализировать о наличии серьезных проблем со здоровьем, предупредила Ирина Волгина, доцент кафедры терапии медицинского факультета ГУП.