О сложном, но важном

топ 100 блогов ya_solntse12.08.2010 Написала про возможное решение одной из задач тысячелетия по версии Математического института Клэя. Индийский математик представил доказательства, что что классы сложности P и NP не равны.

Новости этой уже неделя и матеиатики в своих блогах ее активно обсуждают, но при этом внятной информации в Сети не так много, потому что тема эта (как следует из названия, да-да) очень сложная. Я на математических аспектах старалась не фиксироваться (тем более, что задействованный математический аппарат далеко выходит за пределы университетского курса матана), а попыталась объяснить практическое значение неравенства этих самых P и NP. Немаловажное значение, между прочим.

Читать статью тут.

Оставить комментарий

Архив записей в блогах:
Продолжаю тут радовать мужа русскими крылатыми выражениями. Пытаюсь адекватно перевести и объяснить, почему "нет ножек - нет конфеток". Очень, очень это жестоко, говорит он, утирая слезы от ...
- А я - дракон! - голос немного дрогнул и получилось совсем не так гордо, как хотелось. Она вздернула голову и попыталась посмотреть на других детей так, как должны смотреть драконы: чуть насмешливо и уверенно. Получилось весьма жалко и стыдливо. - ...
В Петербурге майора полиции арестовали за взятку в €500 тыс. Как сообщила вечером 16 декабря объединённая пресс-служба питерских судов, Дзержинский районный суд Петербурга арестовал старшего следователя Следственного управления УМВД по Московскому району города ...
Хотите анекдот? - Либералы требуют опубликовать смету на постройку макета Рейхстага. - А зачем вообще строили макет Рейхстага? Тренировались бы на Ельцин-центре! В ...
Сегодня первый день, только настроил. Включил все беты, в т ч мониторинг дыхания во сне, расширенный контроль пульса и проч. что нашёл. Посмотрим, на сколько хватит батареи при предельных настройках. Сами что-то по теме носите, ...