Выделить алгоритм символьного уравнения

Question

Существует ли алгоритм для выделения символического уравнения, например, такой как:

ab + ac + b ^ 2 + bc

в:

(a+ b) (c + b)

, если есть, возможно ли расширить этот алгоритм на более сложные уравнения, чтобы конечный результат мог выглядеть примерно так:

(e + f +...) (г + ч + ..) () * ...

Answer 1

Проблема, которую вы хотите решить - это факторизация многомерных полиномов. Для этого есть алгоритмы, но, вероятно, их нелегко понять или реализовать без знания абстрактной алгебры. Следующая пара ссылок может быть полезна:

1. Факторизация полиномов (Википедия)
2. абстрактная алгебра - Алгоритмы для разложения многомерных полиномов (математика. SE)