ИСТИНА |
Войти в систему Регистрация |
|
ИПМех РАН |
||
В докладе представлен линейный по сложности алгоритм, который для произвольной функции над конечным кольцом, во-первых, распознает задается ли эта функция каким-то полиномом над этим кольцом и,во-вторых, при положительном ответе строит представляющий эту функцию полином.