সার্কিট মিনিমাইজেশন একটি প্রদত্ত সার্কিটের আকার হ্রাস করতে সমস্যা। সাধারণ প্রোগ্রামগুলির জন্য কি অনুরূপ কিছু আছে?
বিশেষত আমার প্রশ্নটি হ'ল -
প্রদত্ত প্রোগ্রামের জন্য নির্দেশাবলীর # টি কমানোর জন্য কি অ্যালগরিদম রয়েছে? আমি জানি এটি একটি অনস্বীকার্য সমস্যা তবে আমি এমন কোনও সমাধান খুঁজছি না যা সর্বোত্তম কিছু দেয়।
যখন কেউ এটি সম্পাদন করতে প্রিক্সিস্টিঙ সংকলক রূপান্তর প্রয়োগ করতে পারে, আমি এমন কিছু সন্ধান করছি যেখানে আমাকে আগে থেকে অনুসন্ধান করার জন্য খুব সংকীর্ণ রূপান্তর এবং অ্যালগরিদমের একটি সেট সংজ্ঞায়িত করতে হবে না।
সম্পাদনা: আমার কাছে অন্য প্রশ্নটি হ'ল কারও কাছে এমন একটি ক্যালকুলাস থাকতে পারে যা শব্দ এবং সম্পূর্ণ যা আমাদেরকে এ জাতীয় শব্দার্থ সমতুল্য প্রোগ্রামগুলির পুরো স্থানটি আবিষ্কার করতে দেয় বা এটি সম্ভব নয়।
2
আপনার অন্যান্য প্রশ্নের উত্তর আপনার "একটি ক্যালকুলাস" সংজ্ঞা সম্পর্কিত উপর নির্ভর করে। এটা সত্য যে স্থগিত নয় কোর ধরনের সংজ্ঞা উত্তর "না" করে তোলে।
দুটি ক্ষেত্রের সাথে সম্পর্কিত যে অন্য পদ্ধতির মধ্যে রয়েছে ভিন্ন ভিন্ন ইনপুট আকারের প্রোগ্রামগুলি সার্কিটের পরিবারে রূপান্তর করা
—
vzn