Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень

dc.contributor.author	Терещенко, А.М.
dc.date.accessioned	2020-04-30T17:44:51Z
dc.date.available	2020-04-30T17:44:51Z
dc.date.issued	2015
dc.identifier.citation	Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень / А.М. Терещенко // Компьютерная математика. — 2015. — № 1. — С. 57-67. — Бібліогр.: 4 назв. — укр.	uk_UA
dc.identifier.issn	2616-938Х
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/168361
dc.description.abstract	Аналізується складність за кількістю операцій одного паралельного процесора при реалізації операції багаторозрядного множення чисел у паралельній моделі обчислень. Аналізується складність при необмеженій кількості доступних процесорів, та вивчається, як змінюється кількість операцій, коли кількість доступних процесорів обмежується. Дано аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана у паралельній моделі обчислень. Наведена таблиця прискорення часу виконання операції множення на основі методу Карацуби – Офмана.	uk_UA
dc.description.abstract	Анализируется сложность по количеству операций одного процессора в параллельной модели вычислений. Дано анализ сложности многоразрядного умножения на основе метода Карацубы – Офмана в параллельной модели вычислений. Приведена таблица ускорения времени на основе данного метода.	uk_UA
dc.description.abstract	The complexity of number operation of a processor is analyzed in parallel computational model. Complexity analysis of multi-digit multiplication based on Karatsuba method is given. The table of performance increase of multiplication based on Karatsuba method is provided.	uk_UA
dc.language.iso	uk	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Компьютерная математика
dc.subject	Оптимизация вычислений	uk_UA
dc.title	Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень	uk_UA
dc.title.alternative	Анализ сложности многоразрядного умножения на основе метода Карацубы-Офмана при разном количестве параллельных процессоров	uk_UA
dc.title.alternative	Complexity analysis of multi-digit multiplication operation based on Karatsuba method using different number of parallel processors	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.6