গভীরতা -3 ফলাফলের সাম্প্রতিক কাস্মের আলোকে (যা অন্যান্য জিনিসের মধ্যে একটি গভীরতা -3 গাণিতিক সার্কিটের জন্য নির্ণায়ক over ), আমি নিচের প্রশ্নগুলোর আছে: Grigoriev এবং Karpinski প্রমাণিত একটি কোনো গভীরতা -3 গাণিতিক বর্তনী কম্পিউটিং এর নির্ণায়কের জন্য আবদ্ধ নিম্ন সসীম ক্ষেত্র ওভার ম্যাট্রিক্স (যা আমি অনুমান, এছাড়াও স্থায়ী জন্য ধারনা করে)। স্থায়ী গণনার জন্য রাইসারের সূত্রটি আকার a এর গভীরতার -3 পাটিগণিত সার্কিট দেয়n×nসি2Ω(এন)n×nও(এন22এন)=2ও(এন)। এটি দেখায় যে চূড়ান্ত ক্ষেত্রের ওপরে স্থায়ীদের জন্য গভীরতা -3 সার্কিটের জন্য ফলাফলটি মূলত শক্ত tight আমার দুটি প্রশ্ন আছে:
1) স্থায়ীত্বের জন্য রাইজারের সূত্র অনুসারে নির্ধারক অনুসারে কি কোনও গভীরতা -৩ সূত্র রয়েছে?
2) ডিটারমিন্যান্ট বহুবর্ষীয় \ টেক্সটাইট {সবসময় গণনা করে গাণিতিক সার্কিটের আকারের উপর একটি নিম্ন সীমানা স্থায়ী বহুপদী জন্য নিম্ন সীমানা প্রদান করে? ( একই পলিনোমিয়াল হয়)।
যদিও আমার প্রশ্নটি কৌতূহলীভাবে সীমাবদ্ধ ক্ষেত্রগুলিতে এই বহুবচন সম্পর্কিত, তবে আমি স্বেচ্ছাসেবী ক্ষেত্রে এই প্রশ্নগুলির স্থিতিও জানতে চাই।