ngày 30 tháng 04 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
 
 
 
 
 
 
  • Bình Luận

    Bình luận

    ​Rồi đây ông Chấn, ông Long được bồi thường theo quy định của pháp luật. Số tiền bồi thường sẽ rất lớn, Nhà nước phải chịu. Nếu không quy rõ trách nhiệm đối với người gây nên án oan và không có “mức án” tương xứng đối với họ, thì ngân sách nhà nước cũng bị “oan” theo trong bồi thường thiệt hại cho dân.

  • Bình Luận

    Bình luận

    ​Mới đây TP.HCM lại định cấm xe máy nhằm giảm tắc đường. Có tác giả viết bài đăng báo (ngày 24.4.2017) với tiêu đề khá mềm mỏng: “Cấm xe máy: Cách tiếp cận thiếu tính xây dựng”. Tiêu đề bài báo mềm mỏng bởi vì đúng ra, việc định cấm xe máy là cách tiếp cận vừa lộng quyền, vừa thừa, vô duyên.

  • Từ Kế Tường

    Nhà báo

    Thiết nghĩ các đài truyền hình khác, nhất là VTV và HTV cũng nên làm theo THVL, coi như một đợt dọn rác cho sạch sẽ, thông thoáng cửa nhà. Chuyện đáng làm, nên làm sao lại không làm? Còn hơn là để khán, thính giả ngấm ngầm tẩy chay, tắt tivi khi thấy hài nhảm như “danh hài” Trấn Thành đã “dạy”?

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

    Chuyên gia quản trị

    Tác giả xin cám ơn các độc giả đã góp ý, phản hồi bài viết 'Bắt cướp cũng cần có lòng nhân'. Theo ghi nhận tới lúc này, trên báo điện tử Một Thế Giới có 9 phản hồi, cả 9 đều không đồng ý với bài viết.

  • Hoàng Linh

    Nhà báo

    “Làm bác sĩ phải chạy nhanh như vận động viên điền kinh!”. Một bác sĩ đã nói với tôi như vậy khi dư luận đang xôn xao về nạn bạo lực đang tác động vào ngành y.