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

  • новые данные из израиля

    Минздрав Израиля выкатил новые данные с разбивкой больных и тяжелобольных по статусу вакцинации и возрастам. Вот сводная таблица, где все названия…

  • перечеркнуло все

    Илья Красильщик в ФБ: "С утра читал отзывы на электричку Москва–Рязань на сайте tutu.ru (реально рекомендую отзывы на электрички на сайте tutu.ru,…

  • принцессы не какают

    Тут израильский спортсмен Артем Долгопят взял золото на олимпиаде (вторая золотая медаль на Олимпиаде за всю историю Израиля), вся страна стоит на…

  • 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

  • новые данные из израиля

    Минздрав Израиля выкатил новые данные с разбивкой больных и тяжелобольных по статусу вакцинации и возрастам. Вот сводная таблица, где все названия…

  • перечеркнуло все

    Илья Красильщик в ФБ: "С утра читал отзывы на электричку Москва–Рязань на сайте tutu.ru (реально рекомендую отзывы на электрички на сайте tutu.ru,…

  • принцессы не какают

    Тут израильский спортсмен Артем Долгопят взял золото на олимпиаде (вторая золотая медаль на Олимпиаде за всю историю Израиля), вся страна стоит на…