Фундаментальная и прикладная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Историческая справка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Фундамент. и прикл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Фундаментальная и прикладная математика, 2012, том 17, выпуск 2, страницы 107–166 (Mi fpm1404)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Экспонента сложности матричного умножения

Д. В. Жданович

Московский государственный университет им. М. В. Ломоносова
PDF полного текста (471 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: В 1990 году Д. Копперсмит и С. Виноград опубликовали оценку количества арифметических операций, необходимых для вычисления произведения квадратных матриц размера $n\times n$, равную $O(n^{2,3755})$. В настоящей работе проведена систематизация теоретического инструментария, использование которого привело к этой оценке. Одним из результатов проведённой систематизации является улучшение оценки Д. Копперсмита и С. Винограда до $O(n^{2,373})$.
Ключевые слова: трилинейные тензоры, тернарные отношения, ранг тензора, ёмкость отношения, сложность вычисления произведения матриц.
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2012, Volume 186, Issue 4, Pages 599–643
DOI: https://doi.org/10.1007/s10958-012-1009-7
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.55
Образец цитирования: Д. В. Жданович, “Экспонента сложности матричного умножения”, Фундамент. и прикл. матем., 17:2 (2012), 107–166; J. Math. Sci., 186:4 (2012), 599–643
Цитирование в формате AMSBIB
\RBibitem{Zhd12}
\by Д.~В.~Жданович
\paper Экспонента сложности матричного умножения
\jour Фундамент. и прикл. матем.
\yr 2012
\vol 17
\issue 2
\pages 107--166
\mathnet{http://mi.mathnet.ru/fpm1404}
\transl
\jour J. Math. Sci.
\yr 2012
\vol 186
\issue 4
\pages 599--643
\crossref{https://doi.org/10.1007/s10958-012-1009-7}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84866523737}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1404
  • https://www.mathnet.ru/rus/fpm/v17/i2/p107
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Фундаментальная и прикладная математика
    Статистика просмотров:
    Страница аннотации:503
    PDF полного текста:245
    Список литературы:60
    Первая страница:2
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024