এটি মূলত এনসি =? পি সম্পর্কিত একটি উন্মুক্ত গবেষণা সমস্যা যেখানে এনসি দক্ষতার সাথে সমান্তরাল অ্যালগরিদমের শ্রেণি হিসাবে নেওয়া হয় taken
বার্কলে "সমান্তরাল কম্পিউটিংয়ের ল্যান্ডস্কেপ" এর প্রভাবশালী / সম্প্রচারিত সমীক্ষায় "বামন " গুলিতে বিভক্ত অ্যালগরিদম বা সমান্তরালতার ধরণগুলির শ্রেণি রয়েছে। 1 ম 6 চিহ্নিত, এটা দেখে মনে হচ্ছে -body সমস্যার হয়তো অপেক্ষাকৃত কঠিন দক্ষতার হিসাবে parallelize করার বৃদ্ধির কারণ আছে এতদুভয়ের মধ্যবর্তী সব কিছুর পারস্পরিক ক্রিয়ার পয়েন্ট।এন এন 2 এনএনএনএন2এন
তারা 6 জন পরে কাগজে জুড়েছে এবং সুপারিশ "FSMs" (p14) যেখানে সমস্যা গণনার (যেমন মত কম্পিউটিং FSM জড়িত নামক একটি গত এক যে FSM এর ম অঙ্গরাজ্য) বিপরীত হতে পারে "embarrassingly সমান্তরাল" কিছু তারা "বিব্রতকরভাবে ক্রমানুসারে" কল করার প্রস্তাব দেয়।এন
এছাড়াও দেখুন বিজ্ঞানের বিখ্যাত অ্যালগরিদম আছে। Comp। যে কাঁটা সমান্তরাল হতে হবে , scicomp.se