Алгоритм Копперсмита — Винограда умножения матриц

[AndreyXYZ]

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

[Xaositect]

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

[AndreyXYZ]

(Оффтоп)

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

[Xaositect]

(Оффтоп)

AndreyXYZ писал(а):

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

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

[AndreyXYZ]

(Оффтоп)

Xaositect в сообщении #193023 писал(а):

Если у вас нет возможности скачать с http://lib.mexmat.ru,...

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

[Xaositect]

(Оффтоп)

AndreyXYZ писал(а):

Xaositect в сообщении #193023 писал(а):

Если у вас нет возможности скачать с http://lib.mexmat.ru,...

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

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

[AndreyXYZ]

(Оффтоп)

Xaositect в сообщении #193023 писал(а):

ищите на http://poiskknig.ru или http://gen.lib.rus.ec по названию.

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

[Xaositect]

(Оффтоп)

AndreyXYZ писал(а):

Xaositect в сообщении #193023 писал(а):

ищите на http://poiskknig.ru или http://gen.lib.rus.ec по названию.

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

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