В связи с последними новостями (сомнительными, конечно)

[rioman]

Poll

Comments

[rioman]

Вы не рефлексируйте, вы голосуйте :)

[rioman]

http://itar-tass.com/ural-news/837298

[binary_dima]

А почему ты хочешь, чтобы P<>NP? Та ты мабуть москаль!

[rioman]

Та нi, це ж навпаки, щоб москалi нашi листи до турецького султана читати не змогли!

[vitus_wagner]

Москалям пофиг, москали больше 5 лет как запретили к применению алгоритм на основе дискретного логарифмирования, и 12 лет как приняли стандарт на алгоритм, который от P=NP не пострадает.

Это только англосаксы продолжают исопользовтаь алогритм, придуманный, скажем политкорректно, некоторыеми израильские учеными.

А если P=NP. то когда девятой винде используется столько лет, сколько сейчас XP она не будет по часу думать в каком порядке апдейты ставить. Потому что алгоритм сортировки апдейтов будет сложности P..

[iwsrus]

А что, задача сортировки апдейтов винды действительно имеет эспоненциальную вычислительную сложность? Откуда она там вообще берется?

[famulan]

В первом не хватает пункта "я не умею считать, потому что лошок в алгоритмах" (

[rioman]

А во втором?..

[famulan]

А во втором можно смело проявлять свои любые эротические фантазии. P=NP. Существует скорость, превыщающая скорость света. Черные дыры ведут в иное измерение. Чем бы душа романтика не тешилась, в общем.

[rioman]

Девушка, позволю себе обратить Ваше внимание на то, что Вы в приличном обществе. Поосторожнее тут с фантазиями!

[rioman]

Здорово! Спасибо.

[famulan]

:)))

[p_a_s_h_a]

Что-то мой внутенний Гёдель за 8

[vgramagin]

А что за новости?

[rioman]

Суровый челябинский математик доказал равенство
http://itar-tass.com/ural-news/837298

[vgramagin]

Анатолий Панюков занимается названной математической проблемой более 30 лет. Если равенства классов P и NP будет доказано, многие сложные вычисления, которые сейчас являются неприемлемыми с практической точки зрения из-за больших затрат времени, будут выполняться значительно быстрее.

Ну вот тут уже все с этим журналистом ясно. С практической точки зрения совершенно неважно, равны они или нет, пока нет алгоритма приведения. А так даже если мне скажут, что P=NP - я, конечно, обрадуюсь, но задача коммивояжера от этого быстрее решаться не станет.

[rioman]

Ну мне на самом деле трудно представить себе неконструктивное доказательство. Хотя это и не показатель :)