Pe scurt despre numerele din 2013

În seara de 28 februarie din 2013 am instalat MPIR-ul și am văzut în urma unor teste că MPIR-ul rulează cu vreo 10% mai rapid decât GMP-ul. Am migrat la MPIR. E aproape identic, la sintaxa vizibilă, cu GMP.

La MPIR există tipul de date mpir_ui, care poate fi chiar unsigned long long din GCC, 64 de biți fără semn, ce îmi dorisem. El poate fi folosit în relație cu variabilele mpz_t. La 5 aprilie 2013, realizând că el este întregul pe 64 de biți fără semn, am făcut transformări în cod pentru primirea noii deschideri a întregilor clasici către numerele mpz_t.

Astfel, cele 5173 de numere prime au devenit:
-4752 de numere mpir_ui, pe 64 de biți, 328 dintre ele putând să apară la puteri mai mari de 1;
-421 de numere mpz_t, care apar în special la numere mari, chiar foarte mari.

Acest progres a dus la reformarea viziunii asupra componenței de factori primi a numerelor. Vectorii de numere prime mpz_t s-au micșorat.

În primăvara anului 2013 fondul II a depășit 50 de milioane de numere (chiar 55 până la mijlocul lunii mai), iar fondul I a ajuns la 22454 de numere până atunci. Fondul III încă exista și avea cam 1-2 milioane de numere.

După 15 mai 2013, până după trecerea în Anul Nou 2014, în general am avut o mare întrerupere a lucrului la numere, pornind de la o perioadă grea.

RZ.TXT avea circa 5 GB în mai 2013, eram la săturare față de povestea cu numerele și nu întrevedeam îmbunătățiri în algoritmi, sau găsirea unor mai multe noutăți numerice pentru fondul I, unde deja erau multe găsite, iar noutățile foarte greu de descoperit.
Fondul II era deschis către nou, în virtutea infinității mulțimii numerelor naturale, dar numerele de fond I sunt mult mai limitate în apariție, mai rare.

Numerele de fond II încep de la 11. La fondul I, mult timp 2 a fost cel mai mic număr, dar a fost acceptat și 1, în calitate de cel mai perfect număr; a fost primit onorific, dar nu va fi folosit la obținerea, prin înmulțire sau împărțire, a numerelor unele din altele. El nici coeficient de legătură nu are voie să fie (element neutru la operația de înmulțire și la operația de împărțire).

Comentarii

Postări populare