«factoring» etiketlenmiş sorular

Kompozit genel sayı alan eleği, tam çarpanlara ayırma için en iyi bilinen çarpanlara ayırma algoritmasıdır . Rastgele bir algoritmadır ve faktörü . N O ( e √N∈NN∈NN\in\Bbb NNNNNO(e649√(logN)13(loglogN)23)O(e649(log⁡N)13(log⁡log⁡N)23)O\Big(e^{\sqrt{\frac{64}{9}}(\log N)^{\frac 13}(\log\log N)^{\frac 23}}\Big)NNN Bu randomize algoritmada en kötü durum karmaşıklığı hakkında bilgi aradım. Ancak bilgileri bulamıyorum. (1) Sayı alanı elekinin en …

12 reference-request  derandomization  factoring  average-case-complexity  worst-case 

1975 yılında, Miller göstermiştir tamsayıdır ve çarpanlara azaltmak için nasıl süresi bulma bir fonksiyonu bu şekilde F (x + r) = f (x) bazı rastgele seçilmiş bir <N ile . Shor'un algoritmasının kuantum bilgisayarda r'yi etkili bir şekilde bulabildiği iyi bilinirken, klasik bir bilgisayarın r'yi bulması için inatçı olduğuna inanılmaktadır …

11 cc.complexity-theory  cr.crypto-security  factoring