আমরা (বহুভুজ আকার) ধ্রুবক-গভীরতার সার্কিটের সীমাবদ্ধতা সম্পর্কে অনেক কিছু জানি। যেহেতু (বহুবর্ষীয় আকার) ধ্রুবক-গভীরতার সূত্রগুলি গণনার আরও বেশি সীমাবদ্ধ মডেল, এসি 0 তে না থাকার জন্য পরিচিত সমস্ত সমস্যাগুলিও একটি ধ্রুবক-গভীরতার সূত্র দ্বারা গণনাযোগ্য নয়। তবে এটি যেহেতু এটি একটি সহজ মডেল, আমি অনুমান করছি যে আরও এই সমস্যা রয়েছে যা এই মডেলটিতে গণনীয়যোগ্য হিসাবে পরিচিত নয়। এটি কি অধ্যয়ন করা হয়েছে? (আমি অনুমান করছি এটি হয়েছে তবে আমি সম্ভবত সঠিক অনুসন্ধান শব্দ ব্যবহার করছি না))
বিশেষত আমি নিম্নলিখিত প্রশ্নে আগ্রহী: এমন কোনও ফাংশন রয়েছে যা এসির 0 এসি আকারের এসি দ্বারা গুণ করা যায় তবে এস এর কমপক্ষে চতুর্ভুজ, বা এস-এ সুপার-পলিনোমিয়ালের আকারের ধ্রুবক-গভীরতার সূত্রের প্রয়োজন? এই জাতীয় সবচেয়ে ভাল ফলাফল কি?
ধ্রুবক-গভীরতার সূত্র বলতে আমি কী বোঝাতে চাইছি সে ক্ষেত্রে এটি পরিষ্কার নয় তবে আপনি এমন একটি সূত্র বোঝাচ্ছেন যা আপনি যদি গাছ হিসাবে লিখে থাকেন (অভ্যন্তরীণ নোডগুলি এবং / ওআর / নট গেটস এবং পাতাগুলি ইনপুটস হিসাবে) তবে এই গাছটি স্থির থাকে উচ্চতা। সমানভাবে, একটি ধ্রুবক-গভীরতার সূত্রটি একটি ধ্রুবক-গভীরতা সার্কিট যেখানে সমস্ত নন-ইনপুট গেটগুলিতে ফ্যানআউট 1 থাকে।