Багаторозрядна арифметика у послідовній, паралельній та квантовій моделях обчислень

• Дата: 2023
• Автори та афіліації: Valeriy Zadiraka — академік НАН України, д. ф.-м. н.,Інститут кібернетики імені В.М. Глушкова НАН України, просп. Академіка Глушкова, 40, 03680, Київ; Andrii Tereshchenko — к. ф.-м. н., докторант,Інститут кібернетики імені В.М. Глушкова НАН України; Inna Shvidchenko — к. ф.-м. н., п. н. с.,Інститут кібернетики імені В.М. Глушкова НАН України
• Ключові слова: keywords
• Автори: Zadiraka, Valeriy, Tereshchenko, Andrii, Shvidchenko, Inna
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2023
• Теми: багаторозрядна арифметика,послідовна модель обчислень,паралельна модель обчислень; квантова модель обчислень
• Онлайн доступ: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/282
• Назва журналу: Physico-mathematical modeling and informational technologies

Various computational models for the implementation of multi–digit arithmetic operations are considered. The division into sequential, parallel and quantum computing models is to consider the features of the architecture of the devices on which the programs will be executed. The work presents the features of the implementation of algorithms for different computational models. The main criteria to get the complexity for different computational models are presented. It is said about restrictions that should be considered in the case of the implementation.