piggymouse: (warning-motivationhazard)
[personal profile] piggymouse

Ежели кто не читает Twitter/FrF: на getacoder.com разыскивают решателя P vs NP за тоннубаксов. Via [livejournal.com profile] blacklion.

Большая часть бидов заставляет меня испытывать глубокий стыд — ведь и я, и многие глубокоуважаемые коллеги часто бываем на месте Адила Хуршида из Исламабада.

Date: 2010-08-17 04:35 pm (UTC)
From: [identity profile] tyrex.livejournal.com
пьер ферма, при том, жжот.

и у тебя autorepy/accept стоит? :-)

Date: 2010-08-17 04:40 pm (UTC)
From: [identity profile] piggymouse.livejournal.com
Не понял про autoreply.

Date: 2010-08-17 04:46 pm (UTC)
From: [identity profile] tyrex.livejournal.com
ну, там в основном роботы бидят, шаблонами, нет?.

Date: 2010-08-17 07:26 pm (UTC)
From: [identity profile] piggymouse.livejournal.com
Ааа, это многое объясняет. Не, я в более метафорическом смысле. По такого рода сайтам никогда не шарился. И пивом в начале девяностых не торговал, позор мне, не знаю я жизни.

Date: 2010-08-17 04:50 pm (UTC)
From: [identity profile] caseq.livejournal.com
Спасибо, made my day!

Date: 2010-08-17 07:24 pm (UTC)
From: [identity profile] piggymouse.livejournal.com
А мой-то!

Date: 2010-08-17 04:51 pm (UTC)
From: [identity profile] dair-spb.livejournal.com
Почитал википедию про эти пэ и энпэ. Не понял.

Date: 2010-08-17 04:53 pm (UTC)
From: [identity profile] ygam.livejournal.com
Это открытая задача, над которой математики бьются уже почти 40 лет.

Date: 2010-08-17 05:19 pm (UTC)
From: [identity profile] dair-spb.livejournal.com
Я старался понять, в чём, собственно, задача.
Понял, что в полиномиальном времени.
Edited Date: 2010-08-17 05:23 pm (UTC)

Date: 2010-08-17 05:40 pm (UTC)
From: [identity profile] ygam.livejournal.com
Ну, в одном ЖЖ-комменте я не смогу изложить теорию вычислительной сложности. Есть класс математических задач, для которых нет алгоритма, решающего их за полиномиальное время. В начале 1970х годов несколько математиков доказали, что если такой алгоритм появится для одной из них, он появится для всех; с тех пор о все новых задачах доказывали, что они принадлежат к этому классу; сейчас известны тысячи таких задач. С тех пор никто не смог ни найти алгоритм для одной из этих задач, ни доказать, что такого алгоритма не существует, ни доказать, что утверждение, что такого алгоритма не существует, недоказуемо. В запросе на этом сайте требуется найти полиномиальный алгоритм для одной из таких задач.

Date: 2010-08-17 05:47 pm (UTC)
From: [identity profile] dair-spb.livejournal.com
> Есть класс математических задач, для которых нет алгоритма, решающего их за полиномиальное время
Это было понятно.

> если такой алгоритм появится для одной из них, он появится для всех
О! Вот это ново. Хотя вполне понятно.

> С тех пор никто не смог ни найти алгоритм для одной из этих задач, ни доказать, что такого алгоритма не существует, ни доказать, что утверждение, что такого алгоритма не существует, недоказуемо.
А, так вот в чём задача.

Спасибо большое, в голове многое прояснилось.

Date: 2010-08-17 05:50 pm (UTC)

Date: 2010-08-17 07:04 pm (UTC)
From: [identity profile] old-skipper.livejournal.com
аааааааа гребаный стыд!
подстолом!

Date: 2010-08-17 07:22 pm (UTC)
From: [identity profile] pbl.livejournal.com
Самый винрарный VinayDeolalikar, конечно. Впрочем, там какие-то фэйтал флоз, если верить британским джорджийским ученым.

Date: 2010-08-17 07:23 pm (UTC)
From: [identity profile] piggymouse.livejournal.com
Самый там Ферма.

Date: 2010-08-17 07:52 pm (UTC)
From: [identity profile] pbl.livejournal.com
а) не согласен; б) вообще боян. деолаликар же совсем свеженький и прямо истекает жырчегом.

Profile

piggymouse: (Default)
piggymouse

April 2011

S M T W T F S
     1 2
34 56 789
10 1112 13141516
17181920212223
24252627282930

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 15th, 2025 06:56 am
Powered by Dreamwidth Studios