shikhalev.org

Приснилось вот, что я засел за изучение математики… И раскопал какое-то хитрое преобразование, которое сначала долго не мог понять, а когда разобрался — обнаружил, что применив его к бесконечному циклу NP-полным задачам, получаем время вычисления O(n log n). Вспомнить, что за преобразование, естественно, не могу (а то бы сейчас не в ЖЖ писал), даже не помню, из какой оно области. Единственное, что в мозгу задержалось — оно в честь какой-то женщины, которая его и придумала, называлось.

Добавить комментарий

Будет добавлен комментарий верхнего уровня.

В тексте комментария можно использовать markdown-разметку, например, *курсив* или **полужирный**. HTML-разметку использовать нельзя.

Комментарии появляются на сайте с задержкой, если ваш комментарий не виден, попробуйте обновить страницу через минуту-другую.

В случае каких-то проблем с reCAPTCHA, пожалуйста, напишите мне на shikhalev@gmail.com.