Алгоритмические проблемы в группах. Часть 1.1

http://compsciclub.ru/cources/algorithmic_problems_in_groups Современная алгебра становится все более и более алгоритмической. Меняется и характер рассматриваемых алгоритмических проблем: если раньше в основном рассматривалась алгоритмическая разрешимость той или иной проблемы, то теперь чаще упор делается на вычислительной сложности, в частности - на NP-полноте. Тем самым, абстрактная алгебра сближается с теоретической информатикой. Как это происходит, и будет рассказано в данном курсе на примере некоторых задач теории групп.