Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Categories:

p ?= np

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

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

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

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

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

  • что вы не делали

    Я ни разу не играл ни в одну версию игры "Цивилизация". И не собираюсь. Расскажите что-нибудь неожиданное на тему "все это делали, а я - нет".

  • учебник огласовок

    Вот интересная книга, выложенная полностью бесплатно: Никудену: Курс огласовок в современном иврите Скорее всего будет интересна только тем, кто…

  • о статуе джефферсона

    Муниципальный совет Нью-Йорка единогласно проголосовал за то, чтобы убрать из зала заседаний муниципалитета статую Томаса Джефферсона, потому что он…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 31 comments

  • что вы не делали

    Я ни разу не играл ни в одну версию игры "Цивилизация". И не собираюсь. Расскажите что-нибудь неожиданное на тему "все это делали, а я - нет".

  • учебник огласовок

    Вот интересная книга, выложенная полностью бесплатно: Никудену: Курс огласовок в современном иврите Скорее всего будет интересна только тем, кто…

  • о статуе джефферсона

    Муниципальный совет Нью-Йорка единогласно проголосовал за то, чтобы убрать из зала заседаний муниципалитета статую Томаса Джефферсона, потому что он…