В. В. Кочергин, “О сложности вычисления систем одночленов с ограничениями на степени переменных”, Дискрет. матем., 1998, том 10, выпуск 3,страницы 27

Эта публикация цитируется в 3 статьях

О сложности вычисления систем одночленов с ограничениями на степени переменных

В. В. Кочергин

Аннотация: Рассматривается задача о сложности вычисления систем одночленов от многих переменных, получено обобщение известного результата Пиппенджера на случай различных верхних границ степеней переменных в одночленах.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 96–01–01068, и ФЦП «Интеграция», проект 473.

УДК: 519.7

Статья поступила: 04.02.1998

DOI: 10.4213/dm434