ngày 15 tháng 12 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
 
 
 
 
 
 
  • Lê Học Lãnh Vân

    Chuyên gia quản trị

    Một trạm thu phí Cai Lậy có đáng để xã hội lãng phí những nguồn lực xã hội vô giá không? Cho dù trạm thu phí đó có liên quan tới hệ thống BOT toàn quốc đi nữa, tôi cho rằng không đáng.

  • Bình Luận

    Bình luận

    Sau một thời gian tạm lắng, dư luận tiếp tục ồn ào xung quanh chuyện đề xuất cải tiến chữ tiếng Việt của PGS.TS Bùi Hiền được vào đề thi Ngữ văn một số trường THPT. Có nhiều ý kiến phản ứng gay gắt về cách làm này.

  • Bình Luận

    Bình luận

    Học thuyết kinh tế của John M. Keynes diễn tả trong tác phẩm nổi tiếng của ông (Lý thuyết tổng quát về nhân dụng, lợi tức và tiền tệ) đã nhấn mạnh đến các hiện tượng tiêu cực mang tính phổ biến ở các nước kinh tế chậm phát triển, làm cho các nước đó càng luẩn quẩn trong vòng chậm tiến.

  • Bình Luận

    Bình luận

    Giám đốc Sở GD-ĐT TP.HCM Lê Hồng Sơn trả lời đại biểu tại phiên chất vấn kỳ họp thứ 6, HĐND sáng 6.12 về biên soạn sách giáo khoa rằng, sau khi biên soạn xong, bộ sách sẽ được trình lên Bộ GD-ĐT để bộ phê duyệt trước rồi mới thực hiện, tất nhiên phải hoàn tất trước khi thực hiện chương trình giáo dục phổ thông mới.

  • Quốc Phong

    Nhà báo

    Trong tổng số 88 trạm thu phí BOT trên cả nước thì trong đó đã có đến 13 trạm "có vấn đề" kiểu như Cai Lậy, Tào Xuyên... và Bộ GTVT cùng các bộ, ngành liên quan đã cho điều chỉnh phí thì cũng rất cần truy tiếp xem có bao nhiêu nhóm lợi ích can thiệp vào nó để đến nông nỗi này?