অ্যালগরিদমটি লেখার জন্য একটি পুরাতন কৌশল রয়েছে যে, যদি পি = এনপি হয় তবে বহুবর্ষীয় সময়ে স্যাট সমাধান করে। মূলত, তাদের মধ্যে সমস্ত বহু-কালীন মেশিন এবং বহু-কার্য তালিকাবদ্ধ করে।
ওয়ান-ওয়ে ফাংশনগুলির জন্য (বা এমনকি একমুখী ট্র্যাপডোর ফাংশন) এর জন্য কী অভিন্ন কৌশল আছে? অর্থাৎ, আমরা কী এমন একটি ফাংশন লিখতে পারি যা যদি একমুখী ফাংশনগুলি বিদ্যমান থাকে তবে অগত্যা একটি একমুখী ফাংশন হয়?
পি = এনপি কৌশল অনুকরণ করার কোনও সহজ উপায় নেই বলে মনে হয়। সেক্ষেত্রে আমরা একটি সমাধান পেলে দ্রুত সমাধানটি সনাক্ত করতে পারি। তবে আমি যদি বহু বহুতল সময়ের ফাংশনগুলিতে মাল্টি-টাস্ক করি, আমি যখন পৌঁছব তখন কোনও একমুখী ফাংশনটি সনাক্ত করার কোনও সুস্পষ্ট উপায় নেই।
উপরের প্রশ্নের উত্তর যদি না হয়, তবে আমরা তা করতে পারি না এমন কোনও যুক্তি রয়েছে কি? হয়তো এই জাতীয় কোনও ফাংশন লিখে কোনওভাবে প্রমাণ করতে পারে যে ওয়ান-ওয়ে ফাংশনগুলি বিদ্যমান?