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