Ανακαλύφθηκε ο νέος μεγαλύτερος πρώτος αριθμός


Ο μεγαλύτερος πρώτος αριθμός ανακαλύφθηκε πρόσφατα από έναν υπολογιστή του 
Πανεπιστημίου του Μιζούρι στις ΗΠΑ. Οι πρώτοι αριθμοί - όπως το 2, 3, 5 και 7 - 
είναι οι αριθμοί που διαιρούνται μόνο με τον εαυτό τους και τη μονάδα και 
παίζουν σημαντικό ρόλο στην κρυπτογράφηση στους υπολογιστές.

 

Ο νέος μεγαλύτερος πρώτος αριθμός είναι ο 274,207,281 -1.

 

Όπως αναφέρει σε δημοσίευμά του το βρετανικό ειδησεογραφικό δίκτυο BBC, ο νέος 
πρώτος αριθμός απαρτίζεται συνολικά από τουλάχιστον 22 εκατομμύρια ψηφία, 
δηλαδή είναι 5 εκατομμύρια ψηφία μακρύτερος από τον προηγούμενο γνωστό πρώτο 
αριθμό. 


Ο νέος αυτός πρώτος αριθμός ανακαλύφθηκε από το πρόγραμμα GIMPS (Great Internet 
Mersenne Prime Search), στόχος του οποίου είναι η αναζήτηση ενός συγκεκριμένου 
τύπου μεγάλων πρώτων αριθμών. To GIMPS έχει υπολογίσει τους 15 μεγαλύτερους 
αριθμούς που έχουν ανακαλυφθεί μέσα στα τελευταία 20 χρόνια, οπότε και ξεκίνησε 
το πρόγραμμα. Οι «πρώτοι του Μερσέν», πήραν το όνομά τους από τον Γάλλο μοναχό 
Marin Mersenne, ο οποίος ήταν ο πρώτος που μελέτησε αριθμούς τέτοιας μορφής τον 
17ο αιώνα.


Οι μεγάλοι πρώτοι αριθμοί αποτελούν σημαντικό κομμάτι στον τομέα της 
κρυπτογράφησης στους υπολογιστές, καθώς βοηθούν στο να είναι αδύνατη η ανάγνωση 
δεδομένων από οποιονδήποτε δεν κατέχει κάποια συγκεκριμένη πληροφορία 
(password). Αυτό έχει εφαρμογή ιδιαίτερα στις ηλεκτρονικές τραπεζικές 
συναλλαγές και αγορές καθώς και στην ανταλλαγή ηλεκτρονικών προσωπικών 
μηνυμάτων. Ωστόσο, οι τρέχουσες μέθοδοι κρυπτογράφησης χρησιμοποιούν συνήθως 
πρώτους αριθμούς που αποτελούνται από εκατοντάδες ψηφία, όχι εκατομμύρια. 
Αξίζει να σημειωθεί ότι παρά το γεγονός ότι οι υπολογιστές κάνουν το μεγαλύτερο 
μέρος της σκληρής δουλειάς, οι πρώτοι αριθμοί λέγεται ότι ανακαλύφθηκαν κάθε 
φορά που υπήρχε ανθρώπινη παρέμβαση.


«Αυτός ο πρώτος είναι πολύ μεγάλος ώστε να έχει πρακτική αξία στην παρούσα 
φάση», παραδέχτηκε σε ανακοίνωσή του το πρόγραμμα GIMPS.

[embedded content]

http://www.lifo.gr/now/tech_science/87433

http://www.lifo.gr/now/tech_science/87433


Στάλθηκε από το iPhone μου 
Χρηστος Κορομηλας 
________

Orasi mailing list
για την διαγραφή σας από αυτή την λίστα στείλτε email στην διεύθυνση
[email protected]
και στο θέμα γράψτε unsubscribe

Για να στείλετε ένα μήνυμα και να το διαβάσουν όλοι οι συνδρομητές της λίστας 
στείλτε email στην διεύθυνση
[email protected]

διαβάστε τι συζητά αυτή η λίστα
http://hostvis.net/mailman/listinfo/orasi_hostvis.net

Για το αρχείο της λίστας
http://www.mail-archive.com/[email protected]/
παλαιότερο αρχίο (έως 25/06/2011)
http://www.freelists.org/archives/orasi
__________
NVDA δωρεάν αναγνώστης οθώνης ένα πρόγραμμα ανοιχτού λογισμικού
http://www.nvda-project.org/
__________
Για καλή Ελληνική και ξένη μουσική, Θεατρικά έργα από το ελληνικό και παγκόσμιο 
ρεπερτόριο επισκεφθείτε το
http://www.isobitis.com

______________

Απαντηση