আমি অ্যালগরিদমিক জটিলতা এবং নির্ধারকগুলির সার্কিট জটিলতার এবং ম্যাট্রিক্স গুণণের মধ্যে সম্পর্ক বোঝার চেষ্টা করছি।
জানা যায় একটি এর নির্ধারক ম্যাট্রিক্স যাবে নির্ণিত মধ্যে ~ হে ( এম ( এন ) ) সময়, যেখানে এম ( এন ) ন্যূনতম সময় কোন দুটি গুন করা প্রয়োজন হয় এন × এন ম্যাট্রিক্স। এছাড়া জানা যায় নির্ধারণকারী শ্রেষ্ঠ বর্তনী জটিলতা হয় বহুপদী গভীরতায় হে ( লগ ইন করুন 2 ( এন ) ) এবং সূচকীয় গভীরতায় 3.. তবে ম্যাট্রিক্স গুণনের সার্কিট জটিলতা, যে কোনও ধ্রুবক গভীরতার জন্য, এটি কেবল বহুপদী।
নির্ধারক এবং ম্যাট্রিক্স গুণনের ক্ষেত্রে সার্কিট জটিলতায় কেন পার্থক্য রয়েছে যখন জানা যায় যে একটি অ্যালগরিদম দৃষ্টিকোণ থেকে নির্ধারক গণনা ম্যাট্রিক্স গুণণের অনুরূপ ? বিশেষত, কেন সার্কিট জটিলতার গভীরতা তাত্পর্যপূর্ণ ব্যবধান থাকে ?
সম্ভবত, ব্যাখ্যাটি সহজ তবে আমি এটি দেখতে পাচ্ছি না। 'কঠোরতা' নিয়ে কোনও ব্যাখ্যা আছে কি?
এছাড়াও দেখুন: নির্ধারকটির জন্য ক্ষুদ্রতম পরিচিত সূত্র