В статье я попробовал рассмотреть текущее положение вещей в проекте Cappuccino, и сопутствующем языке Objective-J. Текст ориентирован на людей, знакомых с технологиями программирования в OSX, я старался не вдаватся в конкретные детали реализации. Тем, кто знаком с Cocoa они понятны и так, а остальным сначала придется разобратся в основах Objective-C и Cocoa (либо полистать туториалы на сайты Cappuccino).

Ранее я уже писал об азах текстового поиска, теперь хочу продолжить и написать о том, как развиваются алгоритмы в сторону эффективности.
Итак, как Майкл Рабин и Ричард Карп разогнали алгоритм?