Воскресенье, 20.10.2019, 22:05
Приветствую Вас Гость | RSS
Меню сайта
Мини-чат
Все на форум
  • гид по Флоренции (0)
  • Загран паспорт или что для этого нужно сделать... (1)
  • Разница между победителями и неудачниками (2)
  • Заработок в сети (1)
  • Отпуск это хорошо (1)
  • Prado (6)
  • Обсуждаем ПК (2)
  • Такого Вы ещё не видели... (2)
  • Покупка авто в японии (5)
  • server 2003 (1)
  • новости науки
    курс валют
    Курс основых валют ЦБР на сегодня
    Наш опрос
    Ваш любимый праздник?
    Всего ответов: 11
    Статистика

    Онлайн всего: 1
    Гостей: 1
    Пользователей: 0
    Форма входа
    Система автоматической регистрации сайтов в
каталогах, рейтингах и поисковых серверах, 
услуги продвижения и рекламы сайтов
    Главная » 2010 » Август » 11 » Математик заявил о решении одной из задач тысячелетия
    00:58
    Математик заявил о решении одной из задач тысячелетия
    Индийский математик Винэй Деолаликар (Vinay Deolalikar) представил доказательства решения одной из так нызываемых задач тысячелетия, - ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.

    Препринт статьи в формате pdf можно скачать здесь, коротко о работе пишет New Scientist.

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

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

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

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

    источник
    http://news.rin.ru/
    Просмотров: 298 | Добавил: bugzi | Теги: учёные, тысячелетие | Рейтинг: 0.0/0
    Всего комментариев: 0
    Добавлять комментарии могут только зарегистрированные пользователи.
    [ Регистрация | Вход ]
    Камчатка
    GISMETEO: Погода по г.Петропавловск-Камчатский
    Поиск
    Календарь
    «  Август 2010  »
    ПнВтСрЧтПтСбВс
          1
    2345678
    9101112131415
    16171819202122
    23242526272829
    3031
    Друзья сайта
  • новости об IT
  • Продажа,покупка авто
  • comedy club видео
  • Мир софта
  • Инструкции для uCoz
  • кино,театры в П-К
  • Архив записей
    новости
     
    ZverDVD 2010.6 + Alkid SEWPI Postal Edition 2010.1 [DVD]
     

    Rambler's Top100