Вычислительные возможности аппарата производящих функций в дискретных задачах

Исследуется алгоритм решения систем линейных диофантовых неравенств, использующий аппарат производящих функций. Описан сам алгоритм, получены оценки его трудоемкости, обозначены области его эффективного использования, установлена связь с задачами точного интегрирования конечных тригонометрических полиномов, вычислен ряд характеристик критических решеток некоторых областей, построена допустимая решетка сдвинутого гиперкуба.