Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/288489Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Васьковский, М. М. | |
| dc.contributor.author | Кондратёнок, Н. В. | |
| dc.date.accessioned | 2022-11-09T09:10:37Z | - |
| dc.date.available | 2022-11-09T09:10:37Z | - |
| dc.date.issued | 2022 | |
| dc.identifier.citation | Информационные системы и технологии = Information Systems and Technologies : материалы междунар. науч. конгресса по информатике. В 3 ч. Ч. 1, Респ. Беларусь, Минск, 27–28 окт. 2022 г. / Белорус. гос. ун-т ; редкол.: С. В. Абламейко (гл. ред.) [и др.]. – Минск : БГУ, 2022. – С. 21-27. | |
| dc.identifier.isbn | 978-985-881-424-3 (ч. 1); ISBN 978-985-881-427-4 | |
| dc.identifier.uri | https://elib.bsu.by/handle/123456789/288489 | - |
| dc.description.abstract | Найдены новые классы дедекиндовых колец с конечной нормой, в которых выполняется аналог критерия Миллера, а также получен эффективный алгоритм тестирования простоты идеалов, являющийся аналогом вероятностного теста Миллера-Рабина. В предположении справедливости расширенной гипотезы Римана доказан аналог теоремы Анкени, с помощью которой получено усиление аналога критерия Миллера, приводящее к детерминированному полиномиальному алгоритму тестирования простоты идеалов | |
| dc.language.iso | ru | |
| dc.publisher | Минск : БГУ | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика | |
| dc.title | Аналог критерия Миллера в дедекиндовых кольцах с конечной нормой | |
| dc.title.alternative | An analogue of the Miller criterion in Dedekind domains with a finite norm property / M.M. Vaskouski, N.V. Kondratyonok | |
| dc.type | conference paper | |
| dc.description.alternative | 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 | |
| Располагается в коллекциях: | 2022. Информационные системы и технологии | |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.