• 2665 просмотров
Индийский ученый заявил о решении одной из задач тысячелетия
Доказательства о решении одной из задач тысячелетия представил индийский математик Винэй Деолаликар. Ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.
Доказательства о решении одной из задач тысячелетия представил индийский математик Винэй Деолаликар. Ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.
Задача, которую удалось решить ученому, заключает в себе вопрос о равенстве классов сложности P и NP, который можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти?
Данное открытие чрезвычайно важно для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных. Например, если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр?
Как утверждает ученый, доказательство, что классы сложности P и NP не равны, означает, что ответы на представленные выше два вопроса будут отрицательными. Иными словами, проверка шифра и его подбор являются задачами разного класса сложности.
По данным источника, экспертное сообщество еще не вынесло однозначного мнения по поводу статьи Деолаликара. Стоит ожидать, что оценки других математиков относительно строгости и правомерности доказательства начнут появляться после того, как будет опубликован окончательный вариант статьи. Планируется, что это произойдет в течение недели.
Lenta.ru
-
Как вы относитесь к тому, что для пенсионеров сделают бесплатный проезд в автобусе?
-
Спектакль «Шуточка» в драмтеатре закончился потасовкой
-
Актюбинскую область продолжает топить
-
47,4 млрд тенге даёт банк для строительства КОС в Актобе
-
Как пенсионеру бесплатно ездить на автобусе. Новые подробности
-
Теперь заживем - актюбинцы высказались о смене герба Казахстана
-
Сбрасывать воду из Актюбинского водохранилища не будут – акимат
-
Мы всё потеряли за одну ночь - пострадавшая от паводка
-
Письмо читателя. Работа людей в белых халатах сложнее, чем нам кажется
-
В Актобе с размахом празднуют Наурыз
-
Режим ЧС объявили в Актобе
Сбрасывать воду с Актюбинского водохранилища не будут.Громкий заголовок в статье ниже,акимат заявил водохранилище заполнено на 68%,в Вотсапе людей предупреждали.Вы что там курите? -
Режим ЧС объявили в Актобе
Live, ты с Луны свалился? Думать надо было раньше, не допуская строительства домов и целых районов на месте старых паводковых русел. Уничтожение канала в центре... -
Режим ЧС объявили в Актобе
О чем раньше думали, до паводка надо было спускать. -
Как пенсионеру бесплатно ездить на автобусе. Новые подробности
Стоимость льготной карты - 800 тенге? Охренеть. Государство не обманешь. Это сколько пенсионеров хлынет за картами по 800 тенге, вот тебе и бесплатный автобус. А... -
Какие дороги подтопило в Актюбинской области
Зимой казавтодор дороги не чистит - снежный затор... Весной не чистит водоводы - затоп... Летом дороги не ремонтирует - затор из машин... Осенью - ещё... -
Студенты-волонтеры спасают Актобе от паводка
Чтобы отчитаться всемирной партии "аманат" о патриотизме местных волонтёров нужны всего две вещи: добровольно-принудительный клич застывшему в поклоне директору какого-нить учебн.заведения и десяток размулёванных картонок... -
Почему река Сазда затопила Актобе
21 нур к отов. Идите работать, не мониторит соц сети. Вы же акиматовские, от народа зарплату получаете. -
Студенты-волонтеры спасают Актобе от паводка
может надо акиматовских чиновников, оторвать их от кресел и на эту работу? Все равно от них ничего не зависит -
Врачей перестали уважать, но они всегда спешат на помощь - хирург из Кандыагаша
На первом месте у него деньги а после пациен.жадность врача губит жизнь пациента ,после его безответственности и халатности уже 6 лет мучаюсь,и прошла не лёгких... -
Есть поврежденные дороги, мосты и переходы, подтопленные дома и дворы - Шахаров
Да и тут на фото работают службы города. Асхат ранее был горакимом и справлялся с паводками ,которые были ранее. Да, сейчас конретный форс-мажор идёт 2024...
Комментарии 0