Алгоритм упрощения математического выражения с переменными

#алгоритм #математика #дерево #интерпретатор

Здравствуйте! Задача - по возможности упростить математическое выражение. Упростить
- значит привести к более короткому виду. Выражение хранится в обратной польской записи,
или в виде дерева. Например, выражение x*2-(x+x) хранится в виде дерева - 

     (-)
     / \
   (*)  (+)
  /  \  / \
(x) (2)(x)(x)


или в ОПЗ - x2*xx+-
Подскажите, какие есть для этого алгоритмы. 
    

Ответы

Ответ 1

Можно попробовать воспользоваться готовым решением wolframalpha API, если это годится
для вашей задачи.