বহুবর্ষীয় সময়ে এনপি সম্পূর্ণ সমস্যার জন্য আনুমানিক অ্যালগরিদম এবং তাত্পর্যপূর্ণ সময়ে সঠিক অ্যালগরিদম সম্পর্কে অধ্যয়ন রয়েছে। ফর্ম যেখানে সুস্পষ্ট সম্ভাব্য সময়ে এনপি সম্পূর্ণ সমস্যার জন্য প্রায় অ্যালগরিদম সম্পর্কে অধ্যয়ন আছে ?
আমি বিশেষত স্বচ্ছ এক্সপেরিয়েন্সিয়াল সময়ে স্বতন্ত্রতা নম্বর এবং ক্লাখ নম্বর এর মতো বহুমুখী সময়ের নিকটবর্তী সমস্যাগুলির সম্পর্কে যা জানা তা সম্পর্কে আগ্রহী? নোট করুন যে ETH কেবলমাত্র এমন সময় ফ্রেমে নির্ভুল গণনা নিষিদ্ধ করে। ভার্টেক্স গণনা সহ একটি গ্রাফে স্বাধীনতার সংখ্যাটি Say বলুন কিছু । একটি ফ্যাক্টর আনুমানিক প্রকল্প সময় স্বাধীনতা নম্বর জন্য সম্ভব যেখানে এবং কিছু স্থির ইতিবাচক বাস্তব? | ভি | = 2 এস ( এন ) এন 0 < আর ( এন ) < এস ( এন ) 2 ( আর ( এন ) এন ) δ 1 2 | ভি | δ 2 = 2 2 δ 2 s ( n ) n 0 < δ
এটি প্রতি একটি যেমন যে মধ্যে আনুমানিক যাবে time সময়ের ফ্যাক্টর ?