lqp - Самая знаменитая математическая задача

[Recent Entries][Archive][Friends][User Info]

January 13th, 2011
04:36 pm

[Link]

Previous Entry Add to Memories Tell A Friend Next Entry
Самая знаменитая математическая задача
Во время разговора неожиданно возник такой вот странный вопрос. Долгое время самой знаменитой среди широкой публики была Великая Теорема Ферма. Она была как бы символом, образцом нерешенной математической задачи в глазах широкой технической публики. Ее упоминали скажем в художественной литературе когда хотели привести пример сложной задачи . Теперь теорема Ферма вроде как решена, во всяком случае то что от нее осталось пониманию обычных людей недоступно и им неинтересно.

Какая задача должна теперь занять то место, которое триста лет занимала Теорема Ферма? Какая на сегодняшний день самая знаменитая нерешенная математическая задача?

Мое предположение - что это задача коммивояжера. Ваши версии?

UPD: Обратите внимание, что я спрашивал о самой знаменитой задаче, а не о самой важной или самой интересной лично вам. Куча народу почему-то ссылается на гипотезу Римана (для понимания уже формулировки которой нужны знания за пределами курса математики среднего втуза) или головоломки из теории чисел (которые милы, спору нет, но все же их слишком много почти одинаковых, чтобы поднять на щит какую-то одну).

(13 comments | Leave a comment)

Comments
 
[User Picture]
From:[info]yushi
Date:January 13th, 2011 - 10:47 am
(Link)
Ещё не дочитав до конца, подумал "P ≠ NP"; задача коммивояжёра как NP-сложная это частный случай, стало быть.
[User Picture]
From:[info]polytheme
Date:January 13th, 2011 - 11:38 am
(Link)
ага. а как NP-полная - общий :)
[User Picture]
From:[info]polytheme
Date:January 13th, 2011 - 11:36 am
(Link)
задача коммивояжера - это не математическая задача. математическая задача - это "построить полиномиальный алгоритм для задачи коммивояжера или доказать, что его нет".
думаю, что гипотеза Римана познаменитей будет.
From:[info]liquidee.livejournal.com
Date:January 13th, 2011 - 12:01 pm
(Link)
+1 за Римана
From:[info]chaotickgood.livejournal.com
Date:January 13th, 2011 - 12:38 pm
(Link)
Тоже хотел про Римана написать...
[User Picture]
From:[info]vitus-wagner.livejournal.com
Date:January 13th, 2011 - 02:13 pm
(Link)
Ну художественный текст, в котором один из персонажей говорит другому "Ты выглядишь такой сосредоточенной, как будто решаешь в уме задачу коммивояжера" мне уже попадался.
[User Picture]
From:[info]gegmopo4.livejournal.com
Date:January 13th, 2011 - 06:29 pm
(Link)
Мне и о проблеме пяти красок попадался.
[User Picture]
From:[info]kouzdra
Date:January 13th, 2011 - 08:57 pm
(Link)
Римана наверное, хотя я бы из чисто эстетических соображений проблему Гольдбаха пораскручивал - объясняется на пальцах и немногим младше теоремы Ферма
From:(Anonymous)
Date:January 13th, 2011 - 10:59 pm
(Link)
Думаю, проблема Гольдбаха. Широкой публике она стала известна по книге "Uncle Petros and Goldbach's Conjecture".

stiver-rus.livejournal.com. Почему-то дает оставить только анонимный комментарий.
From:[info]lqp
Date:January 14th, 2011 - 02:11 pm
(Link)
Как бы, "знаменитая задача" известная широкой публике по одной-единственной малоизвестной книге - это оксюморон.
[User Picture]
From:[info]aspirantus
Date:January 27th, 2011 - 02:06 pm
(Link)
From:[info]metelev-sv.livejournal.com
Date:March 1st, 2011 - 07:15 pm
(Link)
А про 4 краски решённая задача? Я бы её назвал.
Powered by LJ.Rossia.org