Известно, что полиномы образуют полугруппу относительно композиции. Я столкнулся с вопросом - как определить, является ли данный полином результатом нетривиальной композиции двух других? (я имею ввиду, что всегда существует представление использующее

, но оно не интересно. Необходимым условием является то, что если

представим в виде композиции

, то степень

суть число составное). В частном случае, меня особенно интересуют полиномы с целыми коэффициентами.