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

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

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

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

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

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

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

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

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

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

Пять штампов хоррора, которые раздражают и всё равно работают Всё решает не клише, а подача
- 21.04.2026 19:34

Новости Украины на 21 апреля 2026 года: главные события дня новости о стрелке в Киеве
- 21.04.2026 09:53

Курс валют в Україні на 21 квітня 2026 року: рекордний рост Актуальний курс валют
- 21.04.2026 08:43

Новини України на 21 квітня 2026 року: головні події дня новини про стілка в Києві:
- 21.04.2026 08:39

Стрілянина в Києві 18 квітня 2026 - повна іінформація Стрілянина в Києві 18 квітня 2026: що відомо станом на зараз
- 20.04.2026 11:48

Итоги недели 13-19 апреля Особое внимание уделялось
- 18.04.2026 11:09

Підсумок подій тижня 13-19 квітня Підсумок подій в Україні та світі: 13–19 квітня 2026 року
- 18.04.2026 11:04

Як правильно завантажувати посудомийну машину для кращого результату
- 16.04.2026 17:39

Топ новин за сьогодні: головні події дня в Україні та світі Україна продовжує стримувати
- 16.04.2026 17:33

Космос готує сюрприз: рекордне затемнення, якого не було в історії Світ порине у темряву на 7 хвилин: унікальне затемнення, на яке чекали тисячоліття
- 16.04.2026 16:51

Всі новини