НИА-Томск Томск
Сегодня: вторник, 19 марта 2024 года

Экономика | Политика | Власть | Финансы | Общество | Наука и образование | Муниципалитеты | Главное в России | Мировые новости | | Новости Сибири | Лента дня



 


Погода в Томске



Уровень радиационного фона on-line

© 2010, НИА-Томск

эл. почта: nia.tomsk@mail.ru


Рейтинг@Mail.ru










Мировые новости


Решена еще одна математическая задача тысячелетия

НИА-Томск

12.08.2010 13:19

О решении одной из математических задач тысячелетия заявил индийский ученый Винэй Деолаликар. Он представил доказательства ее решения в 100-страничной статье, где сделан вывод о том, что классы сложности P и NP не равны.
Напомним, вопрос о равенстве классов сложности P и NP можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти? Эта задача чрезвычайно важна для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных, сообщает Лента.ру.
Однако пока эксперты не дали однозначного мнения по поводу статьи Деолаликара.
Отметим, что в мире существует 7 задач, за решение каждой из которых математический институт Клэя предлагает приз размером в один миллион долларов. Одну из них— гипотезу Пуанкаре доказал недавно российский ученый Григорий Перельман, однако от награды он отказался, объяснив это тем, что не согласен с мнением института Клэя.


При использовании материала ссылка на Независимое информационное агентство обязательна!

Версия для печатиВерсия для печати
Поделиться



 

Проекты    Партнеры    Подписка    Реклама    Лента дня    RSS    Контакты    Карта сайта