p ?= np

[avva]

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

http://www.scottaaronson.com/papers/pnp.pdf

100 страниц текста, не считая библиографии - и лишь малая часть посвящена определениям и базисным вопросам - в основном речь идет о достижениях, перспективах, разных подходах... Текст написан для широкой аудитории "математиков, ученых и инженеров". Для заинтересованных гуманитариев есть другая статья, всего 50 страниц (полцены!) "Почему философов должна интересовать теория сложности". Впрочем, технарям она тоже вполне может показаться интересной:

http://www.scottaaronson.com/papers/philos.pdf

Распечатал обе статьи, потому что вторую хотел перечитать все равно. Если что-то пойму в первой, напишу рецензию отдельно :)

Comments

[tandem-bike.livejournal.com]

ну если малоприятно, то не надо... однако я знаю нескольких не получивших но перешедших. и потом получивших... но это не жизнь, конечно, не жизнь...

[anna-i.livejournal.com]

В академии вообще была не жизнь. Ему нравилось, по крайней мере не жалеет что попробовал, но для меня были чёрные годы.

[tandem-bike.livejournal.com]

i can relate to that..