| RUS ENG |
| Полная версия |
|
|
|
| СЕМИНАРЫ |
|
Семинар отдела дискретной математики МИАН
|
|||
|
|
|||
|
О сложности аддитивных вычислений В. В. Кочергин |
|||
|
Аннотация: В докладе планируется рассмотреть следующие обобщения задачи о наискорейшем возведении в степень (известной также как задача об аддитивных цепочках): задача о сложности вычисления системы одночленов от нескольких переменных, задача о сложности вычисления системы целочисленных линейных форм, задача о сложности вычисления систем элементов свободных абелевых групп. |
|||