यह मूल रूप से NC = से संबंधित एक खुली अनुसंधान समस्या है ? P प्रश्न जहां NC को कुशलतापूर्वक समानांतर एल्गोरिदम के वर्ग के रूप में लिया जाता है।
बर्कले के एक प्रभावशाली / व्यापक सर्वेक्षण में "समानांतर कंप्यूटिंग का परिदृश्य" , एल्गोरिदम या समानांतरवाद पैटर्न के वर्ग "बौने" में अलग किए गए हैं। पहचान की गई पहली 6 की तरह, यह व्यक्ति की समस्याओं की तरह लग रहा है शायद रूप में कुशलता से समानांतर करने के लिए अपेक्षाकृत मुश्किल है क्योंकि सभी बिंदुओं के बीच इंटरैक्शन हैं ।एन एन 2 एनnnn2n
उन्होंने बाद में 6 अन्य लोगों को कागज में जोड़ा और सुझाव दिया कि "FSM" (p14) नामक एक अंतिम समस्या जिसमें गणना में FSM की गणना करना शामिल है (जैसे कि FSM की वीं अवस्था) "शर्मनाक" समानांतर के विपरीत हो सकता है - कुछ वे "शर्मनाक अनुक्रमिक" कॉल करने का प्रस्ताव करते हैं।n
वहाँ भी विज्ञान में प्रसिद्ध एल्गोरिदम देखते हैं। अनि। उस कैंटीन को समानांतर किया जा सकता है , scicomp.se