Репозиторий
Публикация
Print
Публикация
Print

Algebras of minimal multiplicative complexity

Автор
Чокаев Бекхан Вахаевич
 
Соавторы
Markus Blaser
 
Тип публикации
Опубликованные тезисы конференций
 
Язык публикации
Русский
 
Аффилиация
МГУ им. Ломоносова
 
Издательство
: Proceedings of the 2012 IEEE Conference on Computational Complexity
 
Год
2012
 
Количество страниц
224-234
 

Аннотация
We prove that an associative algebra A has minimal rank if and only if the Alder–Strassen bound is also tight for the multiplicative complexity of A, that is, the multiplicative complexity of A is 2 dimA - tA where tA denotes the number of maximal twosided ideals of A. This generalizes a result by E. Feig who proved this for division algebras. Furthermore, we show that if A is local or superbasic, then every optimal quadratic computation for A is almost bilinear

Ключевые слова
algebraic complexity theory; complexity of bilinear problems

Контакты

СПРАВОЧНАЯ СЛУЖБА



Многоканальный телефон:
+7 499 956-99-99

E-mail:information@ranepa.ru
ПРИЕМНАЯ КОМИССИЯ
119571, г. Москва,
Проспект Вернадского, д. 84
Бакалавриат и специалитет:
Call-центр:
+7 499 956-99-99 (многоканальный)
Часы работы: 10.00 – 18.00

Магистратура:
Контакты приемных подкомиссий факультетов/институтов Академии
ПРЕСС-СЛУЖБА
119571, г. Москва,
Проспект Вернадского, д. 84, к. 2

Телефон:
+7 499 956-99-69



E-mail:press@ranepa.ru
Гостинично-жилой комплекс
119571, г. Москва,
Проспект Вернадского, д. 84, к. 2

Телефон:+7 499 956-00-44+7 495 434-33-25

E-mail: reserv@ranepa.ru

Президентская академия - лидирующий вуз России!