GrMikeD Δημοσ. 18 Δεκεμβρίου 2002 Δημοσ. 18 Δεκεμβρίου 2002 Isws na einai endiaferon gia pollous edw. Prosfata anakaluftike oti to PRIMES problem tis thewrias tis poluplokotitas einai P. Logo background gia osous tixon den kseroun. To PRIMES problima einai to problima tou na brethei ean enas arithmos einai prwtos (diaireitai mono apo ton eauto tou px 11,13,17,19,23...) i oxi. Poluplokotita P simainei oti uparxei algorithmos poluonimikou xronou (diladi arketa grigoros) pou na to lunei. Borei diaisthitika na fainetai aplo, alla ama einai megalos o arithmos tha deite oti auksanetai tragika i poliplokotita kai o arithmos twn bimatwn opoiou alogrithmou kai na skefteite. Auti einai i megaluteri anakalupsi sto pedio tis themeliwsis tis epistimis twn upologistwn ta teleutaia xronia!Itan oneiro apo ta arxaia xronia sxedon ews simera! Bebaiws to praktiko apotelesma einai oti algorithmoi kruptografias opws o RSA pou basizodai stin paragwgi prwtwn arithmwn kai sto gegonos oti den uparxei algorithmos pou na borei me bebaiotita na pei an enas arithmos einai prwtos i oxi, exoun problima kai xreiazodai redefinition. Perissotera sto link: http://www.cse.iitk.ac.in/news/primality.html
apoc Δημοσ. 18 Δεκεμβρίου 2002 Δημοσ. 18 Δεκεμβρίου 2002 Σωστος αλλα ...αργησες λιγο.. Το συγκεκριμενο αρθρο εχει δημοσιευτει απο το καλοκαιρι! Θυμαμαι οτι ειχα και αναλογη λεζαντα καπου στο Βημα της κυριακης..παρολαυατα δεν ξερουμε αν οι κυριοι μεχρι τωρα εχουν απολυτα δικιο..
Προτεινόμενες αναρτήσεις
Αρχειοθετημένο
Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.