Мінімізація схем - це проблема мінімізувати розмір заданої ланцюга. Чи є щось подібне для загальних програм?
Зокрема, моє запитання -
Чи існують алгоритми, щоб мінімізувати кількість інструкцій для даної програми. Я знаю, що це нерозв'язна проблема, але я не шукаю рішення, яке поверне щось оптимальне.
Хоча для цього можна застосувати попередні перетворення компілятора, я шукаю те, де мені не потрібно заздалегідь визначати набір дуже вузьких перетворень та алгоритмів для їх пошуку.
Редагувати: Інше питання, яке у мене є, чи може бути обчислення, яке є надійним і повним, що дозволяє нам досліджувати весь простір таких семантично еквівалентних програм, чи це неможливо.