3
আরএসএ ফ্যাক্টেরাইজেশনের চেয়ে পূর্ণসংখ্যার ফ্যাক্টেরাইজেশন সমস্যাটি কি শক্ত:
এটি গণিত.স্ট্যাকেক্সেক্সঞ্জের একটি ক্রস পোস্ট । যাক সত্যিকারের পূর্ণসংখ্যার ফ্যাক্টরিং সমস্যাটি বোঝানো যাক: given দেওয়া হয়েছে প্রাইমগুলি এবং যেমন thatp i ∈ N , e i ∈ N , n = ∏ k i = 0 p e i i ।n∈N,n∈N,n \in \mathbb{N},pi∈N,pi∈N,p_i \in \mathbb{N},ei∈N,ei∈N,e_i \in \mathbb{N},n=∏ki=0peii.n=∏i=0kpiei.n = \prod_{i=0}^{k} p_{i}^{e_i}. …