shikhalev.org

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