জেনারেল সার্কিট / ফর্মুলা মিনিমাইজেশন অবশ্যই সনাক্তকরণ পরীক্ষার চেয়ে শক্ত, কারণ যে কোনও পরিচয়ের ন্যূনতম সূত্রের আকারটি কেবল শূন্য। কতটা কঠিন, আমার কাছে একটি নির্দিষ্ট উত্তর নেই তবে সম্ভবত পাটিগণিত সার্কিট / সূত্রগুলিতে অধ্যয়ন করা "পুনর্গঠন অ্যালগরিদম" এই লাইনগুলি বরাবর কিছু হতে পারে।
এই ক্ষেত্রে, আপনি একটি ব্ল্যাকবক্স দিচ্ছেন এবং বলেছিলেন যে এটি কোনও শ্রেণির একটি সূত্র সি (একটি গভীরতা বলতে 3বর্তনী)। লক্ষ্যটি হ'ল ব্ল্যাকবক্সের উপস্থাপনা তৈরি করা (কাছাকাছি কিছু)সি। সাধারণত, বেশিরভাগ পুনর্নির্মাণের ফলাফলগুলি ক্লাস, এলোমেলোতা এবং কখনও কখনও অন্যান্য ধরণের প্রশ্নের জন্য ব্ল্যাকবক্স পরিচয় পরীক্ষা গ্রহণ করে। এই ধরনের পুনর্গঠন অ্যালগরিদমগুলি সার্কিটের কয়েকটি সীমাবদ্ধ শ্রেণির জন্য উপলব্ধ তবে যে সকল শ্রেণীর জন্য আমরা ব্ল্যাকবক্স পিআইটি জানি। শপিলকা এবং ইহুদায়েফের গাণিতিক সার্কিটগুলির উপর একটি দুর্দান্ত সমীক্ষা (পিডিএফ) রয়েছে এবং অধ্যায়গুলির একটি পুরোপুরি পুনর্গঠন অ্যালগরিদমগুলিতে।
তবে আপনার ক্ষেত্রে, আপনি বলেন ঘএকটি ধ্রুবক এবং তাই এমনকি যদি ইনপুটটিকে ব্ল্যাকবক্স হিসাবে দেওয়া হয়েছিল, সেখানে বিরল বহুভুজের জন্য পুনর্গঠন অ্যালগরিদম রয়েছে। সুতরাং সম্ভবত উপরোক্ত মন্তব্যগুলি এই ক্ষেত্রে খুব আকর্ষণীয় নয়।
এছাড়াও, ক্ষেত্রে ঘ= 2চতুর্ভুজগুলির কাঠামোর উপপাদ্য রয়েছে। ভেরিয়েবলগুলিতে রৈখিক রূপান্তরের অধীনে যে কোনও চতুর্ভুজ ফর্মটিতে পুনরায় লেখা যেতে পারেএক্স1এক্স2+ এক্স3এক্স4+ । । + এক্স2 কে - 1এক্স2 কে+ + ℓ। এই সম্পত্তিটি কম ডিগ্রি পলিনোমিয়ালস (পিডিএফ) (তাদের কাগজের লেম্মা 17 ) এর জন্য পিআরজি তৈরির জন্য বোগদানভ এবং ভায়োলা ব্যবহার করেছিলেন ।