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

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

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

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

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

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

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

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

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

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

Шахраї ошукали буковинців на суму майже 73 тисячі гривень протягом минулої доби 30 квітня двоє заявників стали жертвами шахрайських дій
- 01.05.2024 11:13

Україна заявила про часткове відступлення від Європейської Конвенції про права людини У заяві зазначено, що під час воєнного стану можливі обмеження
- 30.04.2024 15:29

На Вижниччині судитимуть прикарпатця, обвинувачуваного у зберіганні та розповсюдженні наркотиків На Вижниччині судитимуть прикарпатця, обвинувачуваного у зберіганні та
- 26.04.2024 10:53

Яким чином Флуконазол допомагає при усуненні грибкових інфекцій В аптеці ANC препарат доступний у кількох лікарських формах – капсулах, таблетках
- 24.04.2024 16:04

МЗС наказало тимчасово припинити вчинення консульських дій щодо чоловіків призовного віку В мережі зʼявився документ про те , що МЗС наказало
- 23.04.2024 10:14

Практичні поради: як розкрутити Ютуб канал і залучити аудиторію Якщо у вас є аудиторія не лише на Ютуб, але й інших платформах, обов’язково використовуйте цей
- 23.04.2024 09:14

Рецепт ніжного домашнього зефіру без випікання Швидко та просто: рецепт ніжного домашнього зефіру без випікання
- 16.04.2024 10:32

Минулої доби шахраї ошукали двох чоловіків на суму понад 31 тисячу гривень: дізнавачі поліції розпочали кримінальні провадження Цього разу аферистам вдалося незаконно збагатитися чужими коштами під приводом
- 16.04.2024 10:09

ДНК тест для родового дерева, ДНК-экспертиза на этническое происхождение ДНК-тестирование – это мощный инструмент, который позволяет
- 15.04.2024 13:56

Образа: мозок шукає швидкі способи впоратися зі стресом Ми отримуємо сигнал ззовні, але не знаємо, що з ним робити
- 05.04.2024 11:23

Всі новини