RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2002, том 8, выпуск 2, страницы 611–615 (Mi fpm665)

Краткие сообщения

Параллельный метод преобразования чисел из системы вычетов в систему со смешанными основаниями

О. Д. Жуков

Московский государственный университет им. М. В. Ломоносова

Аннотация: В работе предлагается метод преобразования чисел из системы вычетов (СВ) в систему со смешанными основаниями (ССО), соединяющий преимущества СВ и ССО и обладающий по сравнению с ними значительно большим параллелизмом выполняемых процедур. Метод даёт эффективный способ определения величины числа или интервала его нахождения, что обеспечивает новые возможности для более широкого применения СВ, например в компьютерных приложениях.

Ключевые слова: система вычетов, система со смешанными основаниями, китайская теорема о вычетах.

УДК: 519.6

Поступила в редакцию: 01.01.2001



Реферативные базы данных:


© МИАН, 2024