TY - SER AU - Киршанова,Елена Алексеевна AU - Малыгина,Екатерина Сергеевна AU - Новоселов,Семен Александрович AU - Олефиренко,Денис Олегович TI - Алгоритм вычисления идеала Штикельбергера для мультиквадратичных полей KW - мультиквадратичные поля KW - Штикельбергера элемент KW - группа классов мультиквадратичного поля KW - Штикельбергера идеал KW - статьи в журналах N1 - Библиогр.: 36 назв N2 - Представлен алгоритм вычисления идеала Штикельбергера для мультиквадра- тичного поля K = Q^/di^/d2,... ,Vdn), где di = 1 mod 4, i g {1,..., n}, или некоторый dj = ±2 mod 8, j g {1,... , n}, все di — целые, попарно взаимно простые и свободные от квадратов. В основу работы положена статья Р. Кучеры (J. Number Theory, 1996, no. 56). Мы предлагаем алгоритм вычисления идеала Штикельбергера, работающий за время O(lg AK • 2n • poly(n)), где AK — дискриминант поля K. В качестве приложения показана взаимосвязь идеала Штикельбергера с числом классов мультиквадратичного поля UR - http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000795858 ER -