арифметична формула спрощення

Розглянемо функцію $ f: \ mathbb R ^ m \ rightarrow \ mathbb R ^ n $.

Функцію $ f $ можна записати як просту арифметичну програму. Він використовує додавання, віднімання, множення і розподіл - однак, ми умовуємо внесок таким, що не відбувається поділ на нуль.

Які алгоритми існують для спрощення такої програми, тобто, що створює еквівалентну програму коротшої (або найкоротшої) довжини?

0
Чи включає ваша програма структури контролю, наприклад, петлі, чи це лише одна велика арифметична формула. Чи є у нього змінні та призначення? Цей тип запитання вимагає певної точності щодо розглянутої мови. Також ви зацікавлені в довжині програми (як вона вимірюється) чи в кількості арифметичних операцій, що виконуються при його запуску, чи на будь-який інший розмір?
додано Автор Martin Vobr, джерело
Коли ви говорите "Які алгоритми існують", ви маєте на увазі "існувати" в теоретичному сенсі або фактичну реалізацію, яку ви хочете використовувати?
додано Автор William S. Godfrey- S.E., джерело

Відповідей немає

0