Платинова Буковина

Индийский математик Винэй Деолаликар (Vinay Deolalikar) представил доказательства решения одной из так называемых задач тысячелетия, - ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны. Препринт статьи в формате pdf можно скачать здесь, коротко о работе пишет New Scientist.

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

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

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

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

Источник: www.lenta.ru

Додати свій коментарій:

*Ім'я:
E-mail:
*Коментарій:	Символів залишилося: із
Підтвердіть, що Ви людина  Відповідь - одне слово на тій же мові, що й питання. Відповідь на питання «скільки» - число Нову загадку, будь-ласка

Другие новости:

Резкое падение крипторынка в октябре 2025: причины, последствия, уроки для инвесторов и перспективы. Что произошло: масштабный обвал и факторы шока
- 12.10.2025 11:17

Різке падіння крипторинку у жовтні 2025 року: причини, наслідки, уроки для інвесторів і перспективи. Часто називають цей обвал «історичним», адже він відбувся на тлі
- 12.10.2025 10:33

У Києві знайшли мертвим відомого трейдера Kostya Kudo - причиною могло стати різке падіння крипторинку Вранці 11 жовтня у Києві, в районі Оболоні, знайшли мертвим 32-річного бізнесмена
- 12.10.2025 10:25

В Киеве нашли мертвым известного трейдера Kostya Kudo – причиной могло стать резкое падение крипторинки Утром 11 октября в Киеве, в районе Оболони, нашли мертвым 32-летнего
- 11.10.2025 18:14

Долар трохи подорожчав: обмінники оновили курс валют За даними моніторингу фінансового ринку, середній курс продажу долара в обмінних
- 10.10.2025 14:14

Нобелівська премія миру 2025: хто отримав головну міжнародну нагороду року Хто така Марія Коріна Мачадо. Як зазначив Нобелівський комітет, діяльність Мачадо стала...
- 10.10.2025 14:08

Київ після масованої атаки: ситуація зі світлом, водою та транспортом Комбінована атака та наслідки
- 10.10.2025 13:54

Де сьогодні немає світла: графіки, регіони, ситуація після масованої атаки РФ В ніч на 10 жовтня частина України залишилась без електроенергії
- 10.10.2025 11:02

В Прилуках сильне задимлення після удару РФ по нафтобазі Про це офіційно повідомила Прилуцька міська рада, звернувшись
- 08.10.2025 13:07

Перевірка нерухомості онлайн перед купівлею. Довірте це фаховим юристам!
- 08.10.2025 10:49

Всі новини