Perl Regular Expression Matching is NP-Hard

Регистрация: Логин

Perl Regular Expression Matching is NP-Hard

Автор: Николай Журавлев (‎znick‎)
Дата: пятница, 18 декабря 2009 г. 14:00
Длительность: 40 минут
Целевая аудитория: Любой
Язык: Русский
Теги: perl regex regexp


Поговорим о вычислительной сложности перловых регулярных выражений.

Доклад отталкивается от http://perl.plover.com/NPC/ , но это только начальная точка.


Собираются посетить: Андрей Гейн (‎andgein‎), Денис Ибаев (‎dionys‎), Александр Котов (‎megakott‎), Илья Глазков,