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