Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/288489| Title: | Аналог критерия Миллера в дедекиндовых кольцах с конечной нормой |
| Other Titles: | An analogue of the Miller criterion in Dedekind domains with a finite norm property / M.M. Vaskouski, N.V. Kondratyonok |
| Authors: | Васьковский, М. М. Кондратёнок, Н. В. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Issue Date: | 2022 |
| Publisher: | Минск : БГУ |
| Citation: | Информационные системы и технологии = Information Systems and Technologies : материалы междунар. науч. конгресса по информатике. В 3 ч. Ч. 1, Респ. Беларусь, Минск, 27–28 окт. 2022 г. / Белорус. гос. ун-т ; редкол.: С. В. Абламейко (гл. ред.) [и др.]. – Минск : БГУ, 2022. – С. 21-27. |
| Abstract: | Найдены новые классы дедекиндовых колец с конечной нормой, в которых выполняется аналог критерия Миллера, а также получен эффективный алгоритм тестирования простоты идеалов, являющийся аналогом вероятностного теста Миллера-Рабина. В предположении справедливости расширенной гипотезы Римана доказан аналог теоремы Анкени, с помощью которой получено усиление аналога критерия Миллера, приводящее к детерминированному полиномиальному алгоритму тестирования простоты идеалов |
| Abstract (in another language): | There are found new classes of Dedekind domains with a finite norm property such that an analogue of the Miller criterion is valid in these domains, and an analogue of the Miller-Rabin algorithm for testing ideals primality is obtained. Assuming validity of the extended Riemann hypothesis, an analogue of Ankeny's theorem is proved that allows to obtain a strengthening of Miller's criterion analogue providing to a deterministic polynomial algorithm for testing the primality of ideals |
| URI: | https://elib.bsu.by/handle/123456789/288489 |
| ISBN: | 978-985-881-424-3 (ч. 1); ISBN 978-985-881-427-4 |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | 2022. Информационные системы и технологии |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.