Die Schaltungsminimierung ist das Problem, um die Größe einer gegebenen Schaltung zu minimieren. Gibt es etwas Ähnliches für allgemeine Programme?
Insbesondere ist meine Frage -
Gibt es Algorithmen, um die Anzahl der Anweisungen für ein bestimmtes Programm zu minimieren? Ich weiß, dass es ein unentscheidbares Problem ist, aber ich suche keine Lösung, die etwas Optimales zurückgibt.
Während man bereits vorhandene Compiler-Transformationen anwenden kann, um dies zu erreichen, suche ich nach etwas, bei dem ich keine sehr engen Transformationen und Algorithmen definieren muss, um vorher nach ihnen zu suchen.
Bearbeiten: Die andere Frage, die ich habe, ist, ob man einen soliden und vollständigen Kalkül haben kann, der es uns ermöglicht, den gesamten Raum solcher semantisch äquivalenten Programme zu erkunden, oder ob dies nicht möglich ist.