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

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

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

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

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

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

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

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

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

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

Графік відключення світла 1 січня
- 01.01.2026 10:56

Макрон у новорічному зверненні заявив про нові зобов’язання Європи щодо України Президент Франції Еммануель Макрон у своєму новорічному
- 01.01.2026 10:53

На Буковині жорстоко побили ексмера Кіцманя: чоловік у лікарні після операції У Чернівецькій області стався резонансний інцидент
- 01.01.2026 10:13

Новая модель войны РФ в 2025 году В 2025 году российская армия смогла ускорить темпы наступления на территории Украины
- 30.12.2025 11:11

Нова модель війни РФ у 2025 році У 2025 році російська армія змогла прискорити темпи наступу
- 30.12.2025 11:10

Нова тактика РФ у 2025 році: як Росія прискорила наступ У 2025 році російська армія змогла підвищити темпи просування на фронті,
- 30.12.2025 11:05

На Буковині згоріло 5 тисяч курей
- 29.12.2025 13:16

Як не купити зайве перед Новим роком. Покроковий план Грудень — час не лише підбиття підсумків, а й передноворічного
- 29.12.2025 10:52

5 помилок при завивці волосся, які зіпсують святкову зачіску Незважаючи на всю різноманітність трендових зачісок та укладок, найпопулярнішим вибором
- 23.12.2025 12:35

Фільми, які подарують новорічний настрій
- 23.12.2025 11:12

Всі новини