Minimisasi Sirkuit adalah masalah untuk meminimalkan ukuran sirkuit yang diberikan. Apakah ada yang serupa untuk program umum?
Khususnya pertanyaan saya adalah -
Apakah ada algoritma untuk meminimalkan # instruksi untuk program yang diberikan. Saya tahu ini masalah yang tidak dapat diputuskan, tetapi saya tidak mencari solusi yang mengembalikan sesuatu yang optimal.
Sementara seseorang dapat menerapkan transformasi kompiler yang sudah ada sebelumnya untuk mencapai ini, saya mencari sesuatu di mana saya tidak harus mendefinisikan satu set transformasi yang sangat sempit dan algoritma untuk mencari mereka sebelumnya.
Sunting: Pertanyaan lain yang saya miliki adalah apakah seseorang dapat memiliki kalkulus yang baik dan lengkap yang memungkinkan kita menjelajahi seluruh ruang dari program yang secara semantik setara atau tidak mungkin.