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