P != NP
От: Arsen.Shnurkov  
Дата: 13.08.10 08:08
Оценка:
Мы тут все Computer Scientist-ы, предлагаю обсудить доказательство:
http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf
вот этой задачи:
http://www.claymath.org/millennium/P_vs_NP/Official_Problem_Description.pdf
Re: P != NP
От: kl Германия http://stardog.com
Дата: 13.08.10 08:24
Оценка:
Здравствуйте, Arsen.Shnurkov, Вы писали:

AS>Мы тут все Computer Scientist-ы, предлагаю обсудить доказательство:

AS>http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf
AS>вот этой задачи:
AS>http://www.claymath.org/millennium/P_vs_NP/Official_Problem_Description.pdf

Честно говоря, меня хватило только до предложения "Next we introduce ideas from the 1RSB replica symmetry breaking ansatz of
statistical physics." Несмотря на то, что я относительно неплохо знаком с phase transition в случайных k-SAT, дальше мне тупо не хватает бэкграунда.
no fate but what we make
Re: P != NP
От: Qbit86 Кипр
Дата: 13.08.10 08:32
Оценка:
Здравствуйте, Arsen.Shnurkov, Вы писали:

AS>Мы тут все Computer Scientist-ы, предлагаю обсудить доказательство:

AS>http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf
AS>вот этой задачи:
AS>http://www.claymath.org/millennium/P_vs_NP/Official_Problem_Description.pdf

Фейл.
Глаза у меня добрые, но рубашка — смирительная!
Re[2]: P != NP
От: midcyber
Дата: 13.08.10 08:37
Оценка: +1
Здравствуйте, Qbit86, Вы писали:

Q>Фейл.


Как-то очень категорично.
Сами критики, которые выискивают ошибки, пишут совсем в другом тоне.
Re[3]: P ≠ NP
От: Qbit86 Кипр
Дата: 13.08.10 09:00
Оценка:
Здравствуйте, midcyber, Вы писали:

M>Как-то очень категорично.


Не то чтобы категорично, просто резюмировал.

M>Сами критики, которые выискивают ошибки, пишут совсем в другом тоне.


Да ладно, вон Скотт Ааронсон 200К баксов закладывал, что доказательство фейл :) А если серьёзно, я читал «Issues in the proof» и другие отзывы. Оценивают работу высоко.
Глаза у меня добрые, но рубашка — смирительная!
Re[3]: P != NP
От: _DAle_ Беларусь  
Дата: 13.08.10 09:45
Оценка:
Здравствуйте, midcyber, Вы писали:

M>Здравствуйте, Qbit86, Вы писали:


Q>>Фейл.


M>Как-то очень категорично.

M>Сами критики, которые выискивают ошибки, пишут совсем в другом тоне.

Ну, Terence Tao, например, сформулировал такие вопросы несколько дней назад:

I think there are several levels to the basic question “Is the proof correct?”:

1. Does Deolalikar’s proof, after only minor changes, give a proof that P != NP?
2. Does Deolalikar’s proof, after major changes, give a proof that P != NP?
3. Does the general proof strategy of Deolalikar (exploiting independence properties in random k-SAT or similar structures) have any hope at all of establishing non-trivial complexity separation results?


Сегодня он написал следующее:

With reference to the three levels of questions from the previous thread, it seems we can now answer both question #1 and question #2 as a definite “No.”.
The status of question #3 still seems to me, though, to be a more equivocal “Probably not”...


Вот тут куча ссылок и информации: http://michaelnielsen.org/polymath1/index.php?title=Deolalikar_P_vs_NP_paper
Re[2]: P != NP
От: Aleх  
Дата: 15.08.10 15:13
Оценка: -8
Здравствуйте, Qbit86, Вы писали:

Q>Здравствуйте, Arsen.Shnurkov, Вы писали:


AS>>Мы тут все Computer Scientist-ы, предлагаю обсудить доказательство:

AS>>http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf
AS>>вот этой задачи:
AS>>http://www.claymath.org/millennium/P_vs_NP/Official_Problem_Description.pdf

Q>Фейл.


Видимо у человека, написавшего это большие проблемы с психическим развитем, раз он ещё настолько не повзрослел, что подобно маленьктм детям придумывает новые слова. Я имею ввиду слово "нечинибельным", которое используется в тексте более одного раза.

Хотя, может он бiларюсъ или украинец.
Re[3]: P != NP
От: Qbit86 Кипр
Дата: 15.08.10 17:37
Оценка:
Здравствуйте, Aleх, Вы писали:

A>Видимо у человека, написавшего это большие проблемы с психическим развитем, раз он ещё настолько не повзрослел, что подобно маленьктм детям придумывает новые слова.


А Льюис Кэрролл вообще был идиотом, ага.
Глаза у меня добрые, но рубашка — смирительная!
Re[4]: P != NP
От: Aleх  
Дата: 16.08.10 01:29
Оценка:
Здравствуйте, Qbit86, Вы писали:

Q>Здравствуйте, Aleх, Вы писали:


A>>Видимо у человека, написавшего это большие проблемы с психическим развитем, раз он ещё настолько не повзрослел, что подобно маленьктм детям придумывает новые слова.


Q>А Льюис Кэрролл вообще был идиотом, ага.


Почему идиотом? Он был человеком со специфическим характером.
Re: P != NP
От: Шебеко Евгений  
Дата: 17.08.10 16:12
Оценка:
тут красиво пишут
Не с точки зрения алгоритмов, просто живо.
Re: P != NP
От: McSeem2 США http://www.antigrain.com
Дата: 18.08.10 05:03
Оценка:
AS>вот этой задачи:
AS>http://www.claymath.org/millennium/P_vs_NP/Official_Problem_Description.pdf

Насколько я понял, работа серьезная, достойная. Но есть ошибки. Это нормально. По крайней мере — попытка. Вспомните, Эндрю Уайлз сидел над доказательством теоремы Ферма 7 лет. После чего нашли ошибку и все рухнуло. Но! После этого и года не прошло, как доказательство было найдено. Заодно была доказана гипотеза Таниямы-Шимуры о соответствии эллиптических кривых модулярмым функциям. Это очень сильный прорыв в математике. Таким образом, я полностью поддерживаю индусского товарища, даже если доказательство ошибочно. Просто там есть еще над чем работать.
McSeem
Я жертва цепи несчастных случайностей. Как и все мы.
Re[2]: P != NP
От: Шахтер Интернет  
Дата: 18.08.10 13:30
Оценка:
Здравствуйте, McSeem2, Вы писали:

AS>>вот этой задачи:

AS>>http://www.claymath.org/millennium/P_vs_NP/Official_Problem_Description.pdf

MS>Насколько я понял, работа серьезная, достойная. Но есть ошибки. Это нормально.


Это не нормально. Нормальные люди прежде чем что-то публиковать вычищают текст.

MS>По крайней мере — попытка.


Это не попытка. Это имитация.

MS>Вспомните, Эндрю Уайлз сидел над доказательством теоремы Ферма 7 лет. После чего нашли ошибку и все рухнуло. Но! После этого и года не прошло, как доказательство было найдено.


Ничего подобного.

MS>Заодно была доказана гипотеза Таниямы-Шимуры о соответствии эллиптических кривых модулярмым функциям. Это очень сильный прорыв в математике.


Да не заодно. Не занимался Вайлс теоремой Ферма. Он занимался именно гипотезой Вейля-Таниямы.

MS>Таким образом, я полностью поддерживаю индусского товарища, даже если доказательство ошибочно. Просто там есть еще над чем работать.


Там не над чем работать. В корзину. Хлам.
В XXI век с CCore.
Копай Нео, копай -- летать научишься. © Matrix. Парадоксы
Re[3]: P != NP
От: McSeem2 США http://www.antigrain.com
Дата: 18.08.10 17:18
Оценка:
Здравствуйте, Шахтер, Вы писали:

MS>>Вспомните, Эндрю Уайлз сидел над доказательством теоремы Ферма 7 лет. После чего нашли ошибку и все рухнуло. Но! После этого и года не прошло, как доказательство было найдено.


Ш>Ничего подобного.


MS>>Заодно была доказана гипотеза Таниямы-Шимуры о соответствии эллиптических кривых модулярмым функциям. Это очень сильный прорыв в математике.


Ш>Да не заодно. Не занимался Вайлс теоремой Ферма. Он занимался именно гипотезой Вейля-Таниямы.


То есть, получается, что Саймон Сингх в своей книжке все выдумал? http://ega-math.narod.ru/Singh/FLT.htm

Ш>Там не над чем работать. В корзину. Хлам.


Здесь спорить не буду, наверное ты прав.
McSeem
Я жертва цепи несчастных случайностей. Как и все мы.
Re[4]: P != NP
От: Шахтер Интернет  
Дата: 18.08.10 21:21
Оценка:
Здравствуйте, McSeem2, Вы писали:

MS>Здравствуйте, Шахтер, Вы писали:


MS>>>Вспомните, Эндрю Уайлз сидел над доказательством теоремы Ферма 7 лет. После чего нашли ошибку и все рухнуло. Но! После этого и года не прошло, как доказательство было найдено.


Ш>>Ничего подобного.


MS>>>Заодно была доказана гипотеза Таниямы-Шимуры о соответствии эллиптических кривых модулярмым функциям. Это очень сильный прорыв в математике.


Ш>>Да не заодно. Не занимался Вайлс теоремой Ферма. Он занимался именно гипотезой Вейля-Таниямы.


MS>То есть, получается, что Саймон Сингх в своей книжке все выдумал? http://ega-math.narod.ru/Singh/FLT.htm


Книжка какая-то лажовая.
В XXI век с CCore.
Копай Нео, копай -- летать научишься. © Matrix. Парадоксы
Re[5]: P != NP
От: McSeem2 США http://www.antigrain.com
Дата: 18.08.10 23:52
Оценка:
Здравствуйте, Шахтер, Вы писали:

MS>>То есть, получается, что Саймон Сингх в своей книжке все выдумал? http://ega-math.narod.ru/Singh/FLT.htm

Ш>Книжка какая-то лажовая.

Я тебе верю как родному, но давай разберемся. Ты утверждаешь, что Уайлз не занимался теоремой Ферма, так? Значит педивикия тоже врет? (это я вполне допускаю)
http://en.wikipedia.org/wiki/Wiles'_proof_of_Fermat's_Last_Theorem

Но так же и гугол врет. По запросу "Andrew Wiles" "Fermat's Last Theorem" выдает 18000 ссылок. Это какое-то очень сильное колдунство. В общем, получается, все врут.

Так кому же принадлежит доказательство? И вообще, меня даже стали брать сомнения — а доказана ли эта самая теорема Ферма?
McSeem
Я жертва цепи несчастных случайностей. Как и все мы.
Re[6]: P != NP
От: Ka3a4oK  
Дата: 19.08.10 15:09
Оценка:
Здравствуйте, McSeem2, Вы писали:

MS>Здравствуйте, Шахтер, Вы писали:


MS>>>То есть, получается, что Саймон Сингх в своей книжке все выдумал? http://ega-math.narod.ru/Singh/FLT.htm

Ш>>Книжка какая-то лажовая.

MS>Я тебе верю как родному, но давай разберемся. Ты утверждаешь, что Уайлз не занимался теоремой Ферма, так? Значит педивикия тоже врет? (это я вполне допускаю)

MS>http://en.wikipedia.org/wiki/Wiles'_proof_of_Fermat's_Last_Theorem

MS>Но так же и гугол врет. По запросу "Andrew Wiles" "Fermat's Last Theorem" выдает 18000 ссылок. Это какое-то очень сильное колдунство. В общем, получается, все врут.


MS>Так кому же принадлежит доказательство? И вообще, меня даже стали брать сомнения — а доказана ли эта самая теорема Ферма?


Шахтер, наверно, хотел сказать, что Вайлс занимался именно гипотезой Вейля-Таниямы, из которой следовало доказательство теоремы Ферма, а не ставил перед собой цель доказать теорему Ферма.
Re[6]: P != NP
От: Шахтер Интернет  
Дата: 19.08.10 16:24
Оценка:
Здравствуйте, McSeem2, Вы писали:

MS>Здравствуйте, Шахтер, Вы писали:


MS>>>То есть, получается, что Саймон Сингх в своей книжке все выдумал? http://ega-math.narod.ru/Singh/FLT.htm

Ш>>Книжка какая-то лажовая.

MS>Я тебе верю как родному, но давай разберемся. Ты утверждаешь, что Уайлз не занимался теоремой Ферма, так? Значит педивикия тоже врет? (это я вполне допускаю)

MS>http://en.wikipedia.org/wiki/Wiles'_proof_of_Fermat's_Last_Theorem

Почему врет?

Shortly after learning of the proof of the epsilon conjecture, it was clear that a proof that all rational semistable elliptic curves are modular would also constitute a proof of Fermat's Last Theorem. Wiles decided to conduct his research exclusively towards finding a proof for the Taniyama-Shimura conjecture.

Что я, собственно, и пытаюсь тебе сказать.

По поводу "Танияма-Шимура". Лет двадцать с лишним назад, когда я изучал теорию чисел, эта гипотеза называлась у нас (в СССР) гипотезой Вейля-Таниямы.

MS>Так кому же принадлежит доказательство? И вообще, меня даже стали брать сомнения — а доказана ли эта самая теорема Ферма?


У доказательства теоремы Ферма нет одного автора. Это результат усилий многих математиков начиная с Эйлера.
В XXI век с CCore.
Копай Нео, копай -- летать научишься. © Matrix. Парадоксы
Re[3]: P != NP
От: Трурль  
Дата: 19.08.10 16:34
Оценка: +1
Здравствуйте, Шахтер, Вы писали:


MS>>Насколько я понял, работа серьезная, достойная. Но есть ошибки. Это нормально.


Ш>Это не нормально. Нормальные люди прежде чем что-то публиковать вычищают текст.


Кажется, он ничего не публиковал. Нет?

И что можно сказать о нормальности производителей софта?
Re[4]: P != NP
От: _DAle_ Беларусь  
Дата: 19.08.10 16:39
Оценка:
Здравствуйте, Трурль, Вы писали:

Т>Здравствуйте, Шахтер, Вы писали:



MS>>>Насколько я понял, работа серьезная, достойная. Но есть ошибки. Это нормально.


Ш>>Это не нормально. Нормальные люди прежде чем что-то публиковать вычищают текст.


Т>Кажется, он ничего не публиковал. Нет?


Согласен, он не публиковал ведь ничего. Куку просто зря отправил

Т>И что можно сказать о нормальности производителей софта?
Re[3]: P != NP
От: ExtraLamer  
Дата: 19.08.10 17:34
Оценка:
Здравствуйте, Aleх, Вы писали:

A>Видимо у человека, написавшего это большие проблемы с психическим развитем, раз он ещё настолько не повзрослел, что подобно маленьктм детям придумывает новые слова. Я имею ввиду слово "нечинибельным", которое используется в тексте более одного раза.


A>Хотя, может он бiларюсъ или украинец.


с чего бы это? может автор хорошо знает английский. Он на порядок более востребован, чем русский.
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.