Я вообще новичок в ФП, поэтому не знаю на сколько это реально: Нада написать ф-цию или их набор, которые упрощают алгебраическое выражение одной переменой записаное в польской нотации. Т. е. упрощать нужно что-то типа (+ (+ x 1) (- x 1)) получится (* 2 x), ну или что-то подобное. Хорошо-бы примерчик кода

Данная задача попахивает искуственным интеллектом, точного алгоритма нет.
Можно просто попробовать различные методы практические из жизни.

- Учиться программировать нужно от более простых задач.

Это сообщение отредактировал(а) Lisp2D - 12.11.2006, 23:49

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

После этого, осталось только перевести результат в красивый вид.

Помимо книг по компьютерной алгебре (например, на русском языке доступен одноимённый сборник под редакцией Бухбергера), возможно, стоит заглянуть в исходники Maxima — CAS, написанной большей частью на Лиспе.

Ага, ясна, щас гляну.