разложение полиномов в композицию

[незваный гость]

Известно, что полиномы образуют полугруппу относительно композиции. Я столкнулся с вопросом - как определить, является ли данный полином результатом нетривиальной композиции двух других? (я имею ввиду, что всегда существует представление использующее $p(z) = z + a$, но оно не интересно. Необходимым условием является то, что если $p(z)$ представим в виде композиции $p(z)$, то степень $p(z)$ суть число составное). В частном случае, меня особенно интересуют полиномы с целыми коэффициентами.

[Gringoire]

Попробуйте посмотреть следующие статьи:

http://citeseer.ist.psu.edu/uners97polynomial.html
http://citeseer.ist.psu.edu/471218.html
http://citeseer.ist.psu.edu/86494.html

Еще может очень помочь книга "Polynomials with special regard to reducibility", которая есть тут в библиотеке: http://lib.mexmat.ru/books/1157

[незваный гость]

Премного благодарен. Непременно посмотрю.