Смешанный клеточный метод умножения матриц

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Кибернетика и системный анализ
→
Кибернетика и системный анализ, 2009, том 45
→
Кибернетика и системный анализ, 2009, № 1
→
Переглянути статтю

dc.contributor.author	Елфимова, Л.Д.
dc.date.accessioned	2013-05-28T19:03:26Z
dc.date.available	2013-05-28T19:03:26Z
dc.date.issued	2009
dc.identifier.citation	Смешанный клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2009. — № 1. — С. 22-27. — Бібліогр.: 12 назв. — рос.	uk_UA
dc.identifier.issn	0023-1274
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/44302
dc.description.abstract	Запропоновано змішаний клітинний метод множення матриць, який сполучає метод Штрассена зі швидким клітинним методом множення матриць, взаємодія яких мінімізує на 25 % мультиплікативну та адитивну складності відомих алгоритмів матричного множення. Наведено оцінки обчислювальної складності клітинних аналогів зазначених алгоритмів, отриманих на основі змішаного методу.	uk_UA
dc.description.abstract	A mixed cellular method of matrix multiplication is proposed that combines the Strassen method with a fast cellular method of matrix multiplication. The interaction of these methods makes it possible to decrease the multiplicative and additive complexities of well-known matrix multiplication algorithms by 25%. Estimates of computational complexity of cellular analogues of the mentioned algorithms are given.	uk_UA
dc.language.iso	ru	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	A mixed cellular method of matrix multiplication	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	681.322.012