https://wikibeta.org/index.php?action=history&feed=atom&title=Great_Internet_Mersenne_Prime_SearchGreat Internet Mersenne Prime Search - Lịch sử thay đổi2026-08-10T17:48:55ZLịch sử thay đổi trang này trên wikiMediaWiki 1.46.0https://wikibeta.org/index.php?title=Great_Internet_Mersenne_Prime_Search&diff=7681082&oldid=previmported>InternetArchiveBot: Đã cứu 2 nguồn và đánh dấu 0 nguồn là hỏng.) #IABot (v2.0.9.52026-05-03T18:50:27Z<p>Đã cứu 2 nguồn và đánh dấu 0 nguồn là hỏng.) #IABot (v2.0.9.5</p>
<p><b>Trang mới</b></p><div>{{tiêu đề nghiêng}}<br />
[[Tập tin:GIMPS logo 2020.png|nhỏ|phải|Biểu trưng GIMPS 2020]]<br />
<br />
'''Great Internet Mersenne Prime Search''' ('''GIMPS''') (tạm dịch: ''Tìm kiếm số nguyên tố Mersenne khổng lồ trên Internet'') là dự án hợp tác của các tình nguyện viên sử dụng [[phần mềm]] miễn phí có sẵn để tìm kiếm các [[số nguyên tố Mersenne]].<br />
<br />
GIMPS được [[George Woltman]] thành lập năm 1996, ông cũng là tác giả tạo nên ứng dụng [[Prime95]] trên máy client và bản port MPrime trên Linux. Scott Kurowski đã viết sản phẩm backend PrimeNet cho [[máy chủ]] để trình diễn phần mềm máy tính phân tán của công ty Entropia do ông thành lập năm 1997. GIMPS được đăng ký dưới cái tên Mersenne Research, Inc. với Kurowski là Phó chủ tịch điều hành và giám đốc hội đồng quản trị. GIMPS được cho là một trong những dự án [[điện toán phân tán]] quy mô lớn đầu tiên qua Internet dành cho mục đích nghiên cứu.<ref>{{Chú thích web|url=http://boinc.berkeley.edu/trac/wiki/VolunteerComputing|tựa đề=Volunteer computing|nhà xuất bản=BOINC|ngày truy cập=8 October 2012|archive-date=2012-10-06|archive-url=https://web.archive.org/web/20121006113234/http://boinc.berkeley.edu/trac/wiki/VolunteerComputing|url-status=dead}}</ref><br />
<br />
{{Tính đến|2021|09}}, dự án đã tìm ra cả thảy 17 [[số nguyên tố Mersenne]], trong đó có 15 [[số nguyên tố lớn nhất đã biết]] tại thời điểm phát hiện. {{Tính đến|2021|06}}, [[số nguyên tố]] lớn nhất là 2<sup>82.589.933</sup>&nbsp;−&nbsp;1 (hay viết dưới dạng M<sub>82.589.933</sub>) được Patrick Laroche tìm ra ngày 7 tháng 12 năm 2018.<ref name="GIMPS-2018">{{Chú thích web|url=https://www.mersenne.org/primes/press/M82589933.html|tựa đề=GIMPS Project Discovers Largest Known Prime Number: 2<sup>82,589,933</sup>-1|ngày=21 December 2018|website=Mersenne Research, Inc.|ngày truy cập=21 December 2018}}</ref> Ngày 4 tháng 12 năm 2020, dự án đã đi qua chặng đường đáng nhớ khi tất các số dưới 100 triệu đều đã được kiểm tra ít nhất một lần.<ref>{{Chú thích web|url=http://www.mersenne.org/report_milestones/|tựa đề=GIMPS Milestones Report|website=Mersenne.org|nhà xuất bản=Mersenne Research, Inc.|ngày truy cập=5 December 2020}}</ref><br />
<br />
Dự án chủ yếu dựa vào [[Kiểm tra tính nguyên tố Lucas-Lehmer]]<ref>[http://www.mersenne.org/faq.htm#what ''What are Mersenne primes? How are they useful?''] - GIMPS Home Page</ref> vì đó là [[thuật toán]] chuyên kiểm tra số nguyên tố Mersenne và đặc biệt hiệu quả trên [[kiến trúc máy tính]] [[Hệ nhị phân|nhị phân]]. Ngoài ra còn có giai đoạn sàng lọc [[chia thử]] để loại bỏ nhanh các thừa số nhỏ. [[Thuật toán p - 1 của Pollard|Thuật toán ''p'' - 1 của Pollard]] cũng được sử dụng để tìm kiếm thừa số nguyên tố [[Số mượt|smooth]] (mịn). Năm 2017, GIMPS chọn [[Kiểm tra Fermat|Kiểm tra tính nguyên tố Fermat]] làm lựa chọn thay thế. Tháng 9 năm 2020,<ref>{{Chú thích web|url=https://www.mersenne.org/|tựa đề=Announcements|nhà xuất bản=GIMPS, the Great Internet Mersenne Prime Search|url lưu trữ=https://web.archive.org/web/20210814062113/https://www.mersenne.org/|ngày lưu trữ=2021-08-14|ngày truy cập=1 September 2021}}</ref><ref>{{Chú thích web|url=https://www.mersenne.org/download/whatsnew_303b6.txt|tựa đề=What's new|ngày truy cập=1 September 2021}}</ref><ref>{{Chú thích web|url=https://www.mersenneforum.org/showthread.php?t=25823|tựa đề=Prime95 v30.3|ngày truy cập=1 September 2021|archive-date=2021-09-01|archive-url=https://web.archive.org/web/20210901210832/https://www.mersenneforum.org/showthread.php?t=25823|url-status=dead}}</ref> GIMPS bắt đầu sử dụng các chứng minh PRP,{{Cần giải thích|PRP là gì?}} cùng với kiểm tra lỗi đáng tin cậy, do Robert Gerbicz sáng tạo ra, dùng để tạo ra kết quả đáng tin mà không cần kiểm tra lại lần hai.<br />
<br />
== Xem thêm ==<br />
* [[BOINC|Cơ sở hạ tầng mở Berkeley cho máy tính mạng]]<br />
<br />
== Tham khảo ==<br />
{{tham khảo|30em}}<br />
<br />
== Liên kết ngoài ==<br />
<br />
* [https://www.mersenne.org/ Trang chủ GIMPS]<br />
* [https://www.mersenne.ca Trực quan hóa GIMPS]<br />
* [http://www.mersenneforum.org Diễn đàn GIMPS]<br />
<br />
[[Thể loại:Xử lý thông tin xã hội]]<br />
[[Thể loại:Khởi đầu năm 1996 ở Hoa Kỳ]]</div>imported>InternetArchiveBot