Финитно аппроксимируемая группа
Фини́тно аппроксими́руемая гру́ппа, группа, аппроксимируемая конечными группами. Пусть – группа, – отношение (иначе говоря, предикат) между элементами и множествами элементов, определённое на и всех её гомоморфных образах (например, бинарное отношение равенства элементов, бинарное отношение «элемент входит в подгруппу », бинарное отношение сопряжённости элементов и т. п.). Пусть – класс групп. Говорят, что группа aппроксимируется группами из относительно , если для любых элементов и множеств элементов из , не находящихся в отношении , существует такой гомоморфизм группы на группу из , при котором образы этих элементов и множеств тоже не находятся в отношении . Аппроксимируемость относительно равенства элементов называется просто аппроксимируемостью. Группа тогда и только тогда аппроксимируется группами класса , когда она вкладывается в декартово произведение групп из . Финитная аппроксимируемость относительно обозначается ; в частности, если пробегает предикаты равенства, сопряжённости, вхождения в подгруппу, вхождения в конечно порождённую подгруппу и т. п., то получаются свойства (и классы) , , , и т. п. Из наличия этих свойств в группе вытекает разрешимость соответствующей алгоритмической проблемы.