Рассмотрим многочлены одной переменной со страшим коэффициентом 1.
Два таких многочлена f(x) и g(x) будем называть КОММУТИРУЮЩИМИ, если f(g(x))=g(f(x)).
Пример: f(x) = x^2-2, g(x)=x^3-3*x.
Вопрос: можно ли по заданному многочлену найти все коммутирующие с ним и как?
(0) это не правильный подход. Правильно, это ответить на вопросы:
Всегда ли существует коммутирующий многчлен?
Если да, то он - единственный, или их бесконечно много
?
(10) как показал (9) он существует и видно, что их бесконечно много, а вот общее их описание...
Требовать и эффективности, и гибкости от одной и той же программы — все равно, что искать очаровательную и скромную жену... по-видимому, нам следует остановиться на чем-то одном из двух. Фредерик Брукс-младший