ngày 29 tháng 06 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

    Tuần rồi, các thông tin mà Thượng tướng Lê Chiêm, Thứ trưởng Bộ Quốc phòng, đưa ra tại buổi làm việc giữa Thủ tướng Nguyễn Xuân Phúc với lãnh đạo TP.HCM khiến dư luận đồng tình. Bên cạnh thông tin về số phận sân golf Tân Sơn Nhất trên đất quốc phòng “trong lòng” sân bay Tân Sơn Nhất sẽ được cân nhắc vì trên cơ sở “ưu tiên phát triển hàng không, phát triển kinh tế - xã hội”, hai thông tin khác liên quan đến hai vấn đề lớn khác, mở ra khả năng phân bổ lại nguồn lực và sắp xếp lại quản trị quốc gia.

  • Nguyễn Văn Mỹ

    Tác giả - Doanh nhân

    Gần trăm năm nay, cụm từ “Công tử Bạc Liêu” đã trở thành thành ngữ chỉ sự xa hoa, giàu có. Dần dà, danh xưng này gần như thuộc về ông Trần Trinh Huy, tên thật là Trần Trinh Quy, còn gọi là Ba Huy, giàu có nhất vùng Nam Bộ những năm đầu thế kỷ 20.

  • Bình Luận

    Bình luận

    Chuyện những con tàu đánh cá vỏ thép ở Bình Định vừa được đóng mới, đưa vào sử dụng không được bao lâu thì bị hư hỏng nặng là những câu hỏi nóng đang đặt ra trước dư luận và diễn đàn quốc hội.

  • Nguyễn Công Khế

    Nhà báo

    Mỗi năm, đến ngày Báo chí cách mạng Việt Nam, lại gợi tôi nhiều kỷ niệm buồn vui lẫn lộn. Tôi thông cảm cho Thế Thanh. Trước đây, khi tôi còn làm báo. Thế Thanh và Kim Hạnh đã rời vũ đài trước. Gặp tôi Thế Thanh thường tâm sự: "Mình chỉ muốn trở lại nghề báo thôi Khế ơi!". Nghề báo, đối với chúng tôi là lẽ sống, là khát vọng sống, đôi khi là sống và chết chứ không phải là nghề kiếm cơm đơn thuần.

  • Quốc Phong

    Nhà báo

    Chúng ta không nên và thậm chí, cần phải hết sức thận trọng trước những thông tin ở đâu đó cung cấp cho người làm báo dù có thể là rất chính xác vào mỗi kỳ "quy hoạch nhân sự" khi đằng sau đó là ý đồ của ai đó. Vô tình, chúng ta trở thành công cụ giúp cho một ai đó, một nhóm nào đó đang mưu cầu lợi ích riêng mà báo chí thì vô tư, không hay biết, trở thành cánh tay nối dài giúp họ.