|
Последний раз редактировалось mechvel 30.04.2026, 22:47, всего редактировалось 3 раз(а).
Кто подскажет пример выражения E элементарной функции от x, о которой доказано, что она является тождественным нулём, но при этом системы компьютерной алгебры не способны упростить E до нуля?
Выражение должно быть порождено с помощью переменной x, констант для рациональных чисел, числа пи, функциональных символов +, *, sin, abs.
Есть теорема о том, что вопрос о равенстве нулю таких функций не разрешим алгоритмически [1]. Поэтому ожидаю, что можно подобрать пример Е (на 2-3 строчки), который CA не смогут упростить до нуля. Такое E должно существовать, так как simplify в СА программах есть алгоритм и притом всегда выполнено равенство между simplify(E) и E в смысле задания одной и той же действительной функции.
[1] Б. Бухбергер, Р. Лоос. "Упрощение Алгебраических Выражений". В сборнике “Компьютерная алгебра”, Перевод с английского. Москва, МИР, 1986. Cтраницы 23 - 65.
|