О сложности “диких” матричных задач, изоморфизма алгебр и графов

Показано, что изоморфизм полупростых алгебр над алгебраически замкнутым полем распознается в полиномиальное время. Доказана полиномиальная эквивалентность изоморфизма графов и изоморфизма алгебр (над алгебраически замкнутым полем) с нулевым квадратом радикала и коммутативным фактором по радикалу. Поставлен ряд вопросов о сложности матричных задач и изоморфизма алгебр. Библ. – 11 назв.