2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Алгоритм Копперсмита — Винограда умножения матриц
Сообщение08.03.2009, 15:21 
Аватара пользователя
Помогите наити информацию об алгоритме Копперсмита — Винограда быстрого умножения матриц. Везде пишут, что его сложно реализовать и больше ничего.

 
 
 
 
Сообщение08.03.2009, 16:15 
Аватара пользователя
Если я правильно помню, алгоритм подробно разбирается в книге Burgisser P., Clausen M., Shokrollahi M.A. — Algebraic complexity theory
На русском подробных описаний я не видел, есть краткий обзор В.Б.Алексеева по этой теме в "Кибернетическом сборнике", там можно найти ссылки на исходные статьи. Лупанов О.Б., Касим-Заде О.М. — Кибернетический сборник (1988, выпуск 25)
Его действительно сложно реализовать, кроме того, он дает преимущество только при огромных размерах матриц, до сих пор не используемых, насколько я знаю, на практике - костанта очень большая.

 
 
 
 
Сообщение08.03.2009, 19:13 
Аватара пользователя

(Оффтоп)

Вы не могли бы пояснить, как скачавать книги с http://lib.mexmat.ru/?

 
 
 
 
Сообщение08.03.2009, 19:16 
Аватара пользователя

(Оффтоп)

AndreyXYZ писал(а):
Вы не могли бы пояснить, как скачавать книги с http://lib.mexmat.ru/?

Если у вас нет возможности скачать с http://lib.mexmat.ru, ищите на http://poiskknig.ru или http://gen.lib.rus.ec по названию.

 
 
 
 
Сообщение08.03.2009, 19:26 
Аватара пользователя

(Оффтоп)

Xaositect в сообщении #193023 писал(а):
Если у вас нет возможности скачать с http://lib.mexmat.ru,...

А у кого она есть и как её получить?

 
 
 
 
Сообщение08.03.2009, 19:33 
Аватара пользователя

(Оффтоп)

AndreyXYZ писал(а):
Xaositect в сообщении #193023 писал(а):
Если у вас нет возможности скачать с http://lib.mexmat.ru,...

А у кого она есть и как её получить?

Насколько я знаю, доступ есть только у нескольких сетей, относящихся к МГУ(мб, есть и у других университетов). Вообще, библиотеку легко найти на торрентах. Базы поисковиков, которые я указал, тоже регулярно пополняются и сихронизируются с существующимии библиотеками.

 
 
 
 
Сообщение08.03.2009, 19:35 
Аватара пользователя

(Оффтоп)

Xaositect в сообщении #193023 писал(а):
ищите на http://poiskknig.ru или http://gen.lib.rus.ec по названию.

Нашел, спасибо! Можете порекомендовать еще какие-либо хорошие базы, где можно бесплатно скачивать электронные версии книг?

 
 
 
 
Сообщение08.03.2009, 19:36 
Аватара пользователя

(Оффтоп)

AndreyXYZ писал(а):
Xaositect в сообщении #193023 писал(а):
ищите на http://poiskknig.ru или http://gen.lib.rus.ec по названию.

Нашел, спасибо! Можете порекомендовать еще какие-либо хорошие базы, где можно бесплатно скачивать электронные версии книг?

По зарубежной литературе есть еще http://gigapedia.org
Некоторые книги доступны на http://books.google.com (просмотр ограничен)

 
 
 [ Сообщений: 8 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group