একদল দেওয়া উপর একাধিক বিন্যাসন [ এন ] = { 1 , ⋯ , এন } এবং দুটি ভেক্টর তোমার দর্শন লগ করা , বনাম ∈ Γ এন যেখানে Γ একটি নির্দিষ্ট বর্ণমালা যা এখানে বেশ প্রাসঙ্গিক নয়, প্রশ্ন কিছু অস্তিত্ব আছে কিনা তা ব্যবহারকারীকে পাইয়ের মান ∈ জি যেমন যে π ( U ) = V যেখানে π ( U ) মানে বিন্যাস প্রয়োগ π উপর তোমার দর্শন লগ করা একটি প্রত্যাশিত উপায়।
ধরুন আরও জেনারেটরের একটি সীমাবদ্ধ সেট এস দ্বারা ইনপুট হিসাবে দেওয়া হয়েছে । সমস্যার জটিলতা কী? বিশেষত, এটি এনপিতে রয়েছে?