দ্বিতীয় স্তৰ
যদি গ্ৰাফ ইসমোৰফিজম এনপি-সম্পূৰ্ণ হয়, তেনেহ 'লে বহুপদী সময় পদাৰ্থ দ্বিতীয় স্তৰলৈ পতিত হয়।
যদি গ্ৰাফ ইসমোৰফিজম (graph isomorphism) NP-সম্পূৰ্ণ হয় তেনেহ 'লে বহুপদী সময় স্তৰ-স্তৰ কিমান পৰ্যায়ত ধ্বংস হ' ব?