Search

Show simple item record

dc.contributor.authorКасянчук, Михаил Николаевич
dc.coverage.spatialБрестru_RU
dc.date.accessioned2019-06-20T13:18:48Z
dc.date.available2019-06-20T13:18:48Z
dc.date.issued2017
dc.identifier.citationКасянчук, М. Н. Экспериментальное исследование программной реализации операции умножения в трехмодульной системе остаточных классов [Электронный ресурс] / М. Н. Касянчук // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2017. – № 5. – С. 29–32 : ил. – Библиогр.: с. 32 (9 назв.).ru_RU
dc.identifier.urihttp://rep.bstu.by/handle/data/393
dc.description.abstractВ связи с ростом объёмов вычислений и значений соответствующих чисел всё больше внимания уделяется разработке алгоритмов распараллеливания процессов выполнения арифметических операций. Особенно это касается асимметричной криптографии, кодирования информации, обработки изображений, других задач теории чисел, дискретной и прикладной математики. Использующаяся на данный момент двоичная система исчисления имеет строго последовательную структуру, что ограничивает её возможности при параллельной обработке информации. Для этих целей целесообразно применять непозиционные системы исчисления, одной из которых является система остаточных классов. В данной работе проведено экспериментальное исследование временных характеристик программной реализации операции умножения в трехмодульной системе остаточных классов и ее модифицированной совершенной форме. Показано, что использование последней позволяет существенно уменьшить время процесса вычислений за счёт исключения выполнения операции поиска обратного элемента по модулю и умножения на него при переводе в десятичную систему исчислений. Представлены графические зависимости временных характеристик, которые подчёркивают преимущества использования модифицированной совершенной формы системы остаточных классов.ru_RU
dc.language.isoruru_RU
dc.publisherБрГТУru_RU
dc.relation.ispartofseriesФизика, математика, информатика;
dc.subjectтеория чиселru_RU
dc.titleЭкспериментальное исследование программной реализации операции умножения в трехмодульной системе остаточных классовru_RU
dc.typeСтатья (Article)ru_RU
dc.identifier.udc581.3ru_RU


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record