Форумы-->Кланы-->
<<|<|143|144|145|146|147|148|149|150|151|152|153|>|>>
| Автор | #100 Молодые Герои [боевой клан] |
|---|
для Асанион:
для GoalkeeperAnsar:
земляки? | для Toshe:
Кто знает, все может быть)) Я из города весны и цветущих яблонь. | | а какой гравень требуется и сколька денег нада | для Асанион:
А я...А черт его знает:) Знаю, что граничим с Россией и рядом протекает Тобол)))
для Toshe:
AlkisTer тоже земляк почти...)
для тёмный-маго:
Принимаем с 10ого, так что расти))) | для тёмный-маго:
Требования для вступления:
1. Боевой левел начиная с 10-го.
2. Взнос 10000 золотых. Золото на вступление переводить Главе клана - персонажу -Клио-. | Ахтунг, многобукв!
Новость о том, что сотрудник лаборатории Hewlett-Packard в Пало-Альто индиец Винэй Деолаликар (Vinay Deolalikar) написал статью, в которой сделал вывод, что классы сложности P и NP не равны, появилась в математических блогах еще в начале недели. Авторы и комментаторы этих блогов немедленно окрестили новость “сенсационной” и даже “революционной” и принялись бурно обсуждать детали доказательства и его значение для человечества. Однако официальные СМИ причем, в основном, западные, написали о Деолаликаре только сейчас. Задержка связана с тем, что среди научных журналистов не так много математиков, а без специального образования разобраться в оригинальной статье практически нереально.
В общем-то, от задачи тысячелетия сложно ожидать, что она будет легкой для понимания. Как написано на сайте института Клэя “Приз за решение задач тысячелетия призван отметить некоторые из самых сложных проблем, с которыми математики пытаются справиться на рубеже двух тысячелетий”. Раз уж сотни и даже тысячи математиков не смогли совладать с этими задачами, значит, они действительно неподъемные.
Впрочем, как раз на сайте института Клэя приведено очень доступное описание того, что же на человеческом языке означает фраза “классы сложности P и NP не равны”. Воспользуемся этим объяснением. Предположим, что перед вами стоит задача поселить студентов в общежитие, причем доступных мест всего сто, а желающих поселиться – четыреста. Кроме того, руководство спустило сверху список пар студентов, которых ни в коем случае нельзя селить вместе. Очевидно, что после того, как расселение завершено, вы можете легко проверить, были ли выполнены все условия, но вот справиться с задачей за разумное время чрезвычайно сложно – количество вариантов выбора сотни студентов из четырехсот превышает число атомов во Вселенной.
Такого рода задачи называют задачами класса сложности NP, и их очень сложно решить “в лоб” (то есть перебором всех возможных вариантов) за вменяемое время при помощи любых самых мощных суперкомпьютеров. Однако сам факт того, что задачу, правильный ответ на которую легко проверить (в нашем случае, просто сверившись с полученным от руководства списком), действительно нельзя решить в относительно короткие сроки при помощи, например, какого-нибудь хитрого алгоритма, строго не доказан. На языке математиков отсутствие такого доказательства записывается как знак вопроса в формуле "P = NP?". Как уже догадался читатель, задачи класса сложности P можно решить за адекватное время (ученые используют термин “полиномиальное время”, который означает, что время решения задачи не превосходит полинома от размера данных).
Еще один пример задачи класса сложности NP – это сборка мозаики вслепую. Вы легко можете определить, правильно ли уложены все кусочки, но вот получить, скажем, Мону Лизу из тысячи разноцветных кусочков, перебирая различные их сочетания, уже не так просто.
_
От себя добавлю-скачал я это доказательство. Состоит оно из 112 страниц сплошных рассуждений/формул. Весело-дальше 2 страницы не прошел(причем 1ая стр была признанием в любви родителям)...
Мораль сей басни. Вступай в Молодые Герои! | | Приветствую всех молодых героев и гостей вашего топика.Прошу учесть ,что автором стиха про" сумку"является Vertolet ,я плагиатом не занимаюсь. | А знаете ли вы что?
за 15 минут после супер админских нововвидений уже ушло почти 400 человек с проекта?
Вступаем! | 16 августа 2010 День Игнора ГВД Присоединяемся ! 16 не заходим в игру!
Вступаем! | | Да все нормально, все к лучшему... | | Вступаем! | для GoalkeeperAnsar:
Да я уже смерился!
По ныть успел в темах) | | Ну и прально:) | | Вступаем! | | ну чё делать бум господа? новость убила... | для STG88:
Нече мы не сделаем вон посмотри что на форуме творится.
Все от админа зависит | | Админу пофиг иначе б он не ввёл ЭТО а вообще грустно всё это посмотрим что наши кланшефы напишут по этой ситуации... | Жить дальше надо!
Когда штраф трудоголика(да и вообще Суртаза) ввели-такой же ажиотаж был.
А инфляция-да, она есть... | | Но с Молодыми Героями не пропадешь ;) | Поэтому,
Вступай в Молодые Герои!
_
ПыСы.Нужны огненники и клыки тигра;) |
<<|<|143|144|145|146|147|148|149|150|151|152|153|>|>>К списку тем
|
