নিম্নলিখিত সমস্যা বিবেচনা করুন:
দুটি স্ট্রিং x, y দেওয়া হয়েছে তা স্থির করে নিন যে সেখানে স্ট্রিং হোমোমর্ফিজম f রয়েছে যা f (x) = y।
এটি সহজেই দেখানো যায় যে এই সমস্যাটি । এই সমস্যা সম্পর্কে আমরা বলতে পারি এমন আরও কিছু জিনিস রয়েছে? যেমন এটি সি ও এন পি , বা পি তেও আছে ?
এই সমস্যাটি খুব স্বাভাবিক বলে মনে হচ্ছে, তাই যদি এটি পুরোপুরি অধ্যয়ন করা হয় তবে আমি অবাক হই না। তবে সাহিত্যে এই সমস্যাটি খুঁজে পেলাম না।