Algoritmi sui numeri primi.

[P_1_6]

Sinceramente non interessa neanche a me il crivello.
Preferisco dedicarmi alla decodifica dell'RSA in O(log) .
http://howtodecodersa.altervista.org/te ... re-in-log/

[DragonLife]

Sinceramente non interessa neanche a me il crivello.
Preferisco dedicarmi alla decodifica dell'RSA in O(log) .
http://howtodecodersa.altervista.org/te ... re-in-log/

Giusto per curiosità, quanti anni hai?

[spider-net]

La cosa che mi preoccupa è, citando il suo sito:

Codice: Seleziona tutto

In futuro:

P -> NP completo

Per chi non lo sapesse è uno (ed il più importante e complesso) dei problemi irrisolti del millenio. Dimostrare che P = NP porterebbe a conseguenze strabilianti. Vorebbe dire che sarebbe possibile risolvere tutti i problemi NP completi (e anche altri) in tempo polinomiale! :O Il che porterebbe alla risoluzione di problemi "difficili" alla base ad esempio di molti algoritmi di crittografia e di conseguenza alla loro "rottura". Se riuscissi a dimostrare che P = NP, sicuramente non lo divulgherei Sarei la persona più ricercata del mondo, in quanto potrei (in teoria) entrare in qualsiasi sistema informatico.

Dimostrare invece che P ≠ NP vorrebbe dire accettare l'esistenza di problemi che non possono essere risolti tramite algoritmi efficienti.

Personalmente ritengo difficile che P_1_6 riesca a dimostrare, in modo corretto ovviamente, che P = NP o P ≠ NP.

[P_1_6]

Personalmente ritengo difficile che da solo riesca a dimostrare, in modo corretto ovviamente, che P = NP.
Infatti ho pensato prima risolvo-dimostro la rottura dell'RSA in modo da creare una squadra e poi risolvo-dimostro che P = NP.

[P_1_6]

Ciao cerco programmatori che vogliano collaborare a http://howtodecodersa.altervista.org/

[P_1_6]

Ciao ho cercato di scrivere l'algoritmo per la decodifica RSA in O(log). Ora per un programmatore è molto semplice testarlo.
http://howtodecodersa.altervista.org/te ... re-in-log/

[P_1_6]

Ciao
che ne pensate di questo?
decodifica RSA in O(1)
http://www.albericolepore.org/test-di-p ... ore-in-ok/
aspettando speranzoso vostri riscontri vi saluto.

[rpadovani]

Senza un'implementazione o una dimostrazione formale rimane solo fuffa

[P_1_6]

purtroppo io non sono ne un matematico ne un informatico.
chiedo a voi di implementarlo

[Pike]

Per me non hai capito un accidente di quanto è scritto in quel link, P_1_6.
E non sono un matematico.

[P_1_6]

in che senso

[spider-net]

Per me non hai capito un accidente di quanto è scritto in quel link, P_1_6.
E non sono un matematico.

E' lui l'autore di quell' "articolo".

purtroppo io non sono ne un matematico ne un informatico.
chiedo a voi di implementarlo

Allora rimarrà solo fuffa, o un'insieme di numeri e simboli senza senso.
Non sei nè un matematico nè un informatico, ma affermi di aver "scoperto" come fattorizzare un numero di RSA, in (come dici tu) O(1), sai cosa vuol dire O(1)? Come fai a sapere che risolve il problema in O(1)?
Ma poi nel post sul tuo sito scrivi "Test di primalità e fattorizzazione di Lepore in O(K)." Se K è diverso da 1 (o qualsiasi altra costante), ad esempio K = n^(n!) con n numero di cifre del numero RSA, allora O(k) è molto diverso da O(1).

Come pretendi di affermare ciò che dici senza neanche una dimostrazione formale o uno stralcio di agloritmo (con relativa dimostrazione di correttezza e complessità)?
Chiedendo poi agli altri di dimostrarla senza neanche spiegare come funziona la tua idea.

Torna con un algoritmo chiaro e con una dimostrazione formale, altrimenti nessuno ci crederà / ti considererà

[P_1_6]

Il tempo computazionale è la risoluzione di quell'equazione per tutti gli RSA quindi diciamo una costante quindi io lo chiamo O(1).
Se mi aiutate ad implementarlo forse riesco nella dimostrazione.

[spider-net]

complessità computazionale: "tempo necessario all'esecuzione dell'algoritmo su un computer di architettura tradizionale." Enfasi su algoritmo.
Prima di affermare che la complessità computazione è O(1) bisogna aver scritto un'algoritmo corretto (ovvero che risolva il problema) e dimostrare la sua complessità.
Per intenderci un'algoritmo che ha complessità O(1) è qualcosa del genere:

Codice: Seleziona tutto

Algoritmo1(n) {
  if (n > 0) {
    return 1;
  } else {
    return 0;
  }
}

Oppure:

Codice: Seleziona tutto

Algoritmo2(n) {
  return n;
}

oppure ancora:

Codice: Seleziona tutto

Algoritmo3() {
  n <- 1;
  print(n);
}

[P_1_6]

grazie.
mi potresti dire se funziona

[spider-net]

grazie.
mi potresti dire se funziona

Per dirti se "funziona" serve l'algoritmo e non ho nessun interesse a scriverlo per te.

[P_1_6]

allora come dici tu anch'io dovrei farmi i fatti miei e non dire niente a nessuno.

[Zoff]

Ancora? Ne parlavi già quì: http://forum.ubuntu-it.org/viewtopic.php?f=67&t=591563

Unisco.

[spider-net]

allora come dici tu anch'io dovrei farmi i fatti miei e non dire niente a nessuno.

No. Ma prima di fare affermazioni importanti come "RSA GAME OVER", dicendo di essere riuscito a fattorizzare tutti i numeri RSA in tempo O(1) sarei interessato a vedere una dimostrazione formale e non una formula ed un esempio.

Come ti ho detto portami, anzi portaci un'algoritmo e una dimostrazione di correttezza e complessità e poi ne parliamo. Ora come ora ho seri dubbi che tu sia riuscito a fare ciò che dici di aver fatto. Ciò però non deve scoraggiarti, continua pure, però, ribadisco portaci un'algoritmo e relativa dimostrazione. E' l'unico modo di provare al mondo le tue "scoperte".

[P_1_6]

a)Ogni numero X*Y=RSA non divisibile per 2 e 3 è nella forma 6G+1 o 6G+5
I 6G+1 si scrivono in questo modo
X^2+n*(X*6)=RSA
I 6G+1 si scrivono in questo modo
X^2+n*(X*6)+2X=RSA
X^2+n*(X*6)+4X=RSA

b)Ora il nostro caso RSA=6G+1
La somma da 1 fino a G+1
scala di X^2 fino ad arrivare a
n=1(questo lo scelgo io)

Da qui nasce la formula