Valutazione attuale: 0 / 5

Stella inattivaStella inattivaStella inattivaStella inattivaStella inattiva
 
primaboinca_banner




Questo progetto si preoccupa di due ipotesi nella teoria dei numeri.
Entrambe sono congetture per l'individuazione di numeri primi. La prima congettura (congettura di Agrawal) fu la base per la formulazione del primo algortimo deterministico polinomiale di analisi privilegiata dei numeri primi nel tempo (Algortimo AKS). Gli euristi Hendrok Lenstrars e Carl Pomerances suggeriscono per questa ipotesi che ci devono essere un numero infinito di controesempi. Finora, però, non si conoscono dei controesempi. Questa ipotesi fu testata per n10 senza per aver trovato un controesempio.
La secondo congettura (congettura di Popovych) aggiunge un'ulteriore condizione alla congettura di Agrawal e quindi rafforza la congettura logicamente. Se questa ipotesi fosse corretta, il tempo per l'analisi deterministica di un numero primo potrebbe ridursi da O(log N)6 (attualmente la versione più efficiente dell'algortimo AKS) a O(log N)3.


Per commentare questo post nel forum devi effettuare il login

Articoli

Written on 11/02/2019, 11:13 by boboviz
boinc-workshop-2019Anche quest'anno si terrà il Boinc Workshop, dal 9 al 12 Luglio a Chicago. La partecipazione è libera e gratuita.

Ultime dal Blog

Written on 19/06/2017, 14:38 by boboviz
addio-lugano-bellaCari sodali scaccolatori,come alcuni di voi sanno, il sottoscritto, oltre ad essere appassionato di Boinc, è anche "appassionato" di HPC e, visto che il...