Мне нужно написать для проходов деобфускации AST дерева, но не хочется делать велосипед
Да, я тоже так помню. Решение за полиномиальное время неизвестно, NP-полнота не доказана. Есть похожая задача, изоморфизм с подграфом, вот она NP-полная.
Неизвестно но к теоритическому минимуму если бы он был известен они подкрались
Обсуждают сегодня