ngày 21 tháng 10 năm 2017
Công nghệ mới
 

Cải tiến thuật toán cổ đại tìm số nguyên tố

In bài viết
  Bằng cách cải tiến một thuật toán từ thời Hy Lạp cổ đại, nhà toán học Harald Helfgott (Đại học Göttingen, Đức) đã giúp làm giảm đáng kể bộ nhớ cần sử dụng trong quá trình đi tìm các số nguyên tố mới.

Ngày nay, các nhà toán học vẫn luôn bị thôi thúc tìm ra các số nguyên tố mới và họ cũng nhận được rất nhiều tài chính và ưu ái để làm công việc này. Ngay từ thời Hy Lạp cổ đại, Eratosthenes, một nhà toán học, thiên văn học, đồng thời là người quản lý thư viện Alexandria, đã tìm ra một phương pháp phát hiện các số nguyên tố, được gọi là sàng Eratosthenes. Thuật toán chạy trên máy tính sử dụng nguyên lý của sàng Eratosthenes hoạt động rất tốn bộ nhớ. Nhà toán học Harald Helfgott (GS tại Đại học Göttingen, Đức) đã tìm ra cách sắp xếp các số trên sàng Eratosthenes để làm giảm bộ nhớ cần sử dụng. Kỹ thuật mới của ông giúp làm giảm bộ nhớ cần dùng đi rất đáng kể.

Nhà toán học Jean Carlos (Đại học Cornell, Mỹ) so sánh một cách dễ hình dung về khả năng tiết kiệm bộ nhớ này như sau: “Nếu chúng ta coi việc sử dụng bộ nhớ máy tính như việc sử dụng giấy, với thuật toán cũ để tìm các số nguyên tố từ 1 tới 1. 000.000 ta cần 10.000 tờ giấy thì với thuật toán mới này, ta chỉ cần sử dụng khoảng 100 tờ.”

Trước khi có thuật toán cải tiến này, chúng ta có rất nhiều thuật toán khác giúp tìm ra các số nguyên tố, phục vụ cho cơ sở mật mã hiện đại. Kỹ thuật của Harald Helfgott đã được trình bày tại Hội thảo chuyên đề về Đại số khu vực Mỹ Latin lần thứ XXI ở Buenos Aires; và Sinapsis 2016, sự kiện gặp gỡ của các nhà khoa học Peru sinh sống ở châu Âu, được tổ chức ở Paris.

Đức Hưng (theo Tia Sáng)

 
hotline
Quảng cáo: 091 2161163
Nội dung: 090 186 3399
 
TIN LIÊN QUAN
 
 
 
Bình luận 0
Chưa có bình luận nào cho bài viết này.
Gửi bình luận
Họ và tên *
E-mail *
Tiêu đề
Nội dung *
 
 
 
 
 
 
XEM NHIỀU NHẤT
 
 
 
 
 
 
  • Quốc Phong

    Nhà báo

    Trong 3-4 nhiệm kỳ gần đây, hình ảnh những người đứng đầu ngành thanh tra nước nhà xem ra chưa có vị nào được coi như tấm gương mẫu mực như các bậc tiền bối của họ. Trước khi rời nhiệm sở, họ cũng đã để lại những ấn tượng không hay.

  • Bình Luận

    Bình luận

    Thủy điện cũng như bãi rác có lẽ chung đặc điểm: Lấy lợi ích của số đông làm nền tảng và bắt một bộ phận không nhỏ khác trong cộng đồng phải gánh chịu mọi hậu quả. Sự bất công, vô lý chính là ở chỗ ấy.

  • Bình Luận

    Bình luận

    Cả nước đang bàng hoàng đau xót trước hậu quả kinh hoàng của đợt mưa lũ vừa qua với 93 người chết và mất tích vì lũ cuốn ở các tỉnh Hòa Bình, Yên Bái, Thanh Hóa. Nhưng nào đã hết...

  • Lê Học Lãnh Vân

    Chuyên gia quản trị

    Nền kinh tế Việt Nam được gọi là nền kinh tế thị trường định hướng xã hội chủ nghĩa. Liệu Trạm thu phí BOT Cai Lậy có hoạt động đúng theo tính chất trên?

  • Quốc Phong

    Nhà báo

    Bế mạc Hội nghị Trung ương 6 sáng ngày 11.10, Tổng bí Thư Nguyễn Phú Trọng khi đề cập đến khâu xử lý cán bộ sai phạm thuộc diện BCH Trung ương quản lý, đã đánh giá: Dư luận đại đa số cán bộ, đảng viên và nhân dân cho rằng đây là mức kỷ luật vừa nghiêm khắc, vừa nhân văn, thấu lý đạt tình, tâm phục khẩu phục, có tác dụng giáo dục, cảnh tỉnh, cảnh báo, phòng ngừa chung rất sâu sắc.