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

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

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

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

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

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

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

    источник
    http://news.rin.ru/
    Просмотров: 490 | Добавил: bugzi | Дата: 12.08.2010 | Комментарии (0)

    Сегодня вступает в силу закон, согласно которому в крови водителя концентрация алкоголя должна быть равна нулю. В ходе эксперимента «Газета.Ru» выяснила, какие продукты могут выдать трезвого водителя за пьяного. Сегодня вступает в силу закон, согласно которому в крови водителя концентрация алкоголя должна быть равна нулю. В ходе эксперимента «Газета.Ru» выяснила, какие продукты могут выдать трезвого водителя за пьяного.   
           

    Сегодня, 6 августа, вступают в силу изменения в ст. 19 Федерального закона «О безопасности дорожного движения и о признании утратившими силу отдельных положений законодательных актов». По инициативе президента Дмитрия Медведева допустимый уровень алкоголя в 0,3 промилле в крови водителей и 0,15 мг/л в выдыхаемом воздухе отменяется, а Минздрав готовится исключить из правил медосвидетельствования клиническую картину опьянения. После утверждения приказа, проект которого размещен на сайте Минздрава, врачи будут признавать водителей пьяными исключительно по показаниям приборов.

    В ходе эксперимента «Газета.Ru» выяснила: чтобы гарантированно угодить на медосвидетельствование, вполне достаточно кваса и нескольких капель валерьянки.

    Для испытания на добровольцах были закуплены несколько видов хлебного кваса разных производителей, кисломолочные напитки, в которых также может содержаться алкоголь, два вида безалкогольного пива, а также растворимый кофе. Кром ... Читать дальше »

    Просмотров: 525 | Добавил: bugzi | Дата: 11.08.2010 | Комментарии (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