На окончание моей женой магистратуры
Моя жена Света окончила магистратуру, защитила диплом на пятёрку. К стишку на эту тему необходимы пояснения. Все, кто имеют отношение к информатике, знают, что информационные задачи решаются на графах, у которых есть вершины и рёбра, например, города и дороги. Если вершин n — много, то число выполняемых операций может быть n в квадрате — очень много или n в кубе – очень-очень много, так много, что компьютер не успевает их выполнить за разумное время. Поэтому n в квадрате лучше, чем n в кубе. NP — это наука о вычислительной сложности таких задач. Исследования в этой области финансируются оборонными ведомствами разных стран.
К вершине с наибольшим весом
ты шла легко по рёбрам графа.
Такое могут только спецы
на пентагоновские гранты.
Другие делают n в кубе
шагов, а ты — лишь n в квадрате.
Своя ты в полном NР-клубе,
я в тех науках — без понятья.
Теперь у нас в семье магистр,
а я — не бакалавр, не доктор.
Уж не пойти ли мне учиться?
Боюсь, не в лоб будет, а по лбу.
Короче, сказка былью стала,
и кафку в ней мы наблюдаем.
Поднимем же, друзья, бокалы
за всё хорошее. Лехаим!