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