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