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

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

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

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

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

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

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

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

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

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

Китайский автопроизводитель Chery неожиданно уходит из России Почему Chery покидает Россию
- 23.09.2025 13:07

Китайський автовиробник Chery уходит з російського ринку
- 22.09.2025 13:07

iPhone 17 чи iPhone 17 Pro Max: який смартфон вам обрати? Багатьох цікавить, який варіант підійде саме їм. Щоб розібратися, розглянемо головні особливості кожної моделі.
- 18.09.2025 21:48

Champion Casino - що потрібно знати про цю ігрову платформу? Що стосується самого Champion Casino, воно
- 17.09.2025 09:05

На Центральній площі 19 вересня відбудеться ярмарок для допомоги захисникам та їхнім родинам 19 вересня на Центральній площі Чернівців відбудеться благодійний ярмарок, організований
- 15.09.2025 21:58

У Мамаївцях 20-річний мотоцикліст влетів у вантажівку. Хлопець помер у лікарні Трагічна за своїми наслідками дорожньо-транспортна пригода сталася поблизу
- 15.09.2025 14:02

Росія прагнула створити паливну кризу в Україні, але сама опинилася без бензину — Зеленський Російська влада протягом усієї війни намагається використати енергетику як інструмент
- 15.09.2025 13:44

Чи став виїзд чоловіків 18–22 років масовим після змін правил: позиція ДПСУ Після того як уряд наприкінці серпня дозволив виїзд за кордон чоловікам віком від 18 до 22 років, у суспільстві
- 15.09.2025 10:34

Упродовж вихідних аферисти ошукали буковинок на суму понад 340 тисяч гривень: поліцейські розпочали кримінальні провадження Так, до відділення поліції № 6 (м. Новоселиця) Чернівецького райуправління
- 15.09.2025 10:04

iPhone 17 или iPhone 17 Pro Max: какой смартфон выбрать? Apple представила новое поколение смартфонов, и самое большое внимание привлекли
- 12.09.2025 21:48

Всі новини