Quasi-polynomial time algorithms

Вики

Игра на паритет

Игра на равенство Определение и история игр на четность Игры на четность – это игры, в которых игроки стремятся достичь […]

Вики

Проблема изоморфизма графов

Проблема изоморфизма графов Определение и сложность изоморфизма графов Изоморфизм графов – это проблема определения, являются ли два графа изоморфными.  Проблема