Тезисы докладов

Математика и информационные технологии.

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

Ваши комментарии Обратная связь

[Головная страница]

© 1996-2002, Сибирское отделение Российской академии наук, Новосибирск