О вычислимых подгруппах группы почти тождественных подстановок

Abstract

В статье исследованы вопросы вычислимости подгрупп группы всех почти тождественных подстано- вок натуральных чисел. Доказано, что существует конструктивная нумерация этой группы, относи- тельно которой вопросы о сопряженности двух подстановок и извлечений корней решается эффек- тивно, а также найдены необходимые и достаточные условия конструктивизируемости ее абелевых и нильпотентных подгрупп.

Description

Citation

Тюлюбергенев Р.К. О вычислимых подгруппах группы почти тождественных подстановок /Р.К.Тюлюбергенев, М.К.Нуризинов //Қарағанды универисетінің хабаршысы. Математика сериясы.=Вестник Карагандинского университета. Серия Математика=Bulletin of the Karaganda University. Mathematics Series.-2013.-№1.-Р.121-126

Endorsement

Review

Supplemented By

Referenced By