Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/288489| Заглавие документа: | Аналог критерия Миллера в дедекиндовых кольцах с конечной нормой |
| Другое заглавие: | An analogue of the Miller criterion in Dedekind domains with a finite norm property / M.M. Vaskouski, N.V. Kondratyonok |
| Авторы: | Васьковский, М. М. Кондратёнок, Н. В. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Дата публикации: | 2022 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | Информационные системы и технологии = Information Systems and Technologies : материалы междунар. науч. конгресса по информатике. В 3 ч. Ч. 1, Респ. Беларусь, Минск, 27–28 окт. 2022 г. / Белорус. гос. ун-т ; редкол.: С. В. Абламейко (гл. ред.) [и др.]. – Минск : БГУ, 2022. – С. 21-27. |
| Аннотация: | Найдены новые классы дедекиндовых колец с конечной нормой, в которых выполняется аналог критерия Миллера, а также получен эффективный алгоритм тестирования простоты идеалов, являющийся аналогом вероятностного теста Миллера-Рабина. В предположении справедливости расширенной гипотезы Римана доказан аналог теоремы Анкени, с помощью которой получено усиление аналога критерия Миллера, приводящее к детерминированному полиномиальному алгоритму тестирования простоты идеалов |
| Аннотация (на другом языке): | 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 |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 2022. Информационные системы и технологии |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.