prime-factoring

16calore

3risposta

Confuso su Miller-Rabin

Come esercizio per me stesso, sto implementando il test Miller-Rabin. (Lavorando attraverso SICP). Comprendo il piccolo teorema di Fermat e sono riuscito a implementarlo con successo. La parte su cui

algorithm primes sicp prime-factoring primality-test 2010-09-17

---

36calore

3risposta

Quanti numeri primi ci sono (disponibile per la crittografia RSA)?

Sto sbagliando nel pensare che la sicurezza della crittografia RSA, in generale, è limitata dalla quantità di numeri primi conosciuti? Per rompere (o creare) una chiave privata, è necessario combinare

cryptography rsa primes prime-factoring 2013-04-18

---

5calore

2risposta

C o C++: librerie per il factoring degli interi?

Sembra che ci siano diversi algoritmi di fattorizzazione primaria molto veloci in giro (uno che sembra ideale per la quadratura). Tuttavia, piuttosto che implementare la mia (probabilmente povera) imp

c++ c algorithm prime-factoring 2009-05-24

---

12calore

1risposta

python prime factorizzazione performance

Sono relativamente nuovo a Python e sono confuso circa le prestazioni di due blocchi di codice relativamente semplici. La prima funzione genera una fattorizzazione primaria di un numero n dato un elen

python performance algorithm prime-factoring 2013-10-11

---

5calore

1risposta

ricorsione troppo pieno utilizzando trampolino

sto cercando di testare la seguente funzione fattorizzazione ma è far saltare in aria per grandi numeri primi: (defn divides? [N n] (zero? (mod N n))) (defn f-reduce [n f & {:keys [expt] :or {e

recursion clojure primes prime-factoring factorization 2015-12-17

---

8calore

6risposta

Trovare i fattori primi a grandi numeri utilizzando CPU appositamente predisposte

La mia comprensione è che molti algoritmi crittografici a chiave pubblica oggigiorno dipendono da numeri primi grandi per creare le chiavi, ed è la difficoltà nel factoring del prodotto di due numeri

theory cpu-architecture bignum prime-factoring digital-design 2009-07-30

---

6calore

5risposta

Ricorsione di coda clojure con fattori primi

Sto cercando di insegnarmi clojure e sto usando i principi di Prime Factors Kata e TDD per farlo. Attraverso una serie di test Midje come questo: (fact (primefactors 1) => (list)) (fact (primefactor

recursion clojure tail-recursion prime-factoring 2012-03-04

---

6calore

1risposta

Controllo della divisibilità per (sorta di) grandi numeri in python

Ho scritto un semplice programma in python che codifica una stringa in un numero usando Gödel's encoding. Ecco una rapida panoramica: prendi la prima lettera della stringa, trova la sua posizione nell

python primes prime-factoring 2015-12-31

---