3
Чи є проблема цілочисельної факторизації складнішою за факторизацію RSA:
Це перехресний пост від math.stackexchange. Нехай FACT позначає цілочисельну задачу факторингу: заданий знаходить праймери та цілі числа такі щоp 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},еi∈ N …