|
|
Семинар отдела дискретной математики МИАН
23 сентября 2008 г. 16:00, г. Москва, МИАН, комн. 511 (ул. Губкина, 8)
|
|
|
|
|
|
О сложности аддитивных вычислений
В. В. Кочергин |
Количество просмотров: |
Эта страница: | 235 |
|
Аннотация:
В докладе планируется рассмотреть следующие обобщения задачи о наискорейшем возведении в степень (известной также как задача об аддитивных цепочках): задача о сложности вычисления системы одночленов от нескольких переменных, задача о сложности вычисления системы целочисленных линейных форм, задача о сложности вычисления систем элементов свободных абелевых групп.
|
|