Chương 677: P≠NP?

Trong tay luận văn buông, từ xuyên lẳng lặng nhìn trang đầu thượng tiêu đề, dư vị toàn bộ đọc quá trình.

Đối với hắn loại người này tới nói, nhìn đến một thiên tân lĩnh vực hảo luận văn, hoàn toàn không thua gì người thường ăn đến một đạo chưa bao giờ hưởng dụng quá sơn trân hải vị, cũng đủ dư vị cả đời.

Mà đại chính số nguyên ước số đa thức phân giải vấn đề, không hề nghi ngờ phù hợp này phân tiêu chuẩn.

Trên thực tế, toàn cục thừa tố phân giải vấn đề là toán học trung cơ bản nhất, nhất cổ xưa, tới nay vẫn chịu mọi người coi trọng nhưng không thể hoàn toàn giải quyết vấn đề chi nhất.

Nó ở số luận lĩnh vực quan trọng 䗼 cùng khó khăn đều hoàn toàn không kém gì ở thiên vi phân phương trình lĩnh vực Lý thuyết Yang – Mills phương trình tồn tại 䗼.

Bởi vì đại số nguyên có thể là tố số cũng có thể là hợp số, cho nên giải quyết một vấn đề này tiền đề ở chỗ trước đối cấp ra toàn cục tiến hành phán đoán, phán định cấp định số hay không vì tố số ( tức tố 䗼 phán định nan đề ) cùng đem đại hợp số phân giải vì tố thừa tố toàn cục phân giải hai bên mặt.

Ở toán học trung, nó cùng chất 䗼 kiểm tra đo lường nan đề thực tương tự, nhưng chất 䗼 kiểm tra đo lường đã bị hoàn toàn chứng minh đa thức thời gian nhưng giải, mà toàn cục ước số phân giải vấn đề vẫn cứ huyền mà chưa quyết.

Thậm chí, mấy trăm năm qua, toàn cục ước số phân giải vấn đề đã chưa bị chứng minh là đa thức thời gian nhưng giải P vấn đề, cũng chưa bị chứng minh là NP-Complete vấn đề.

Bất quá ở trước mắt này phân luận văn trung, từ xuyên thấy được một phần kỹ càng tỉ mỉ đáp án, cũng hoặc là nói, một cái thông hướng số luận chung cực vấn đề chi nhất con đường.

Cẩn thận dư vị một chút trong tay luận văn, từ xuyên mở mắt ra, từ án thư góc trung kéo lại đây máy tính, click mở uy tín khung chat.

“Luận văn ta đã xem qua một lần, phi thường ưu tú!”

Ngón tay uyển chuyển nhẹ nhàng gõ đánh bàn phím, một câu khích lệ cách màn hình máy tính truyền lại tới rồi hơn một ngàn km ở ngoài.

Này đều không phải là trái lương tâm, mà là hắn phát ra từ phế phủ cảm khái.

Tuy rằng rất sớm phía trước liền biết nàng ở toán học cùng máy tính thượng thiên phú đều rất mạnh, nhưng hắn lại cũng chưa bao giờ nghĩ tới có một ngày nàng có thể đi vào này một cái lĩnh vực.

Ở học thuật giới, cũng hoặc là nói ở trên mạng, mọi người ở thảo luận một môn ngành học thời điểm, nếu nó nào đó phương diện có so cao nghiên cứu giá trị cùng thực dụng 䗼, bản thân cũng đủ khó học đồng thời, ở vào nghề thị trường thượng tồn tại nhất định khó khăn, liền sẽ bị người coi là “Thiên hố chuyên nghiệp”.

Mà này đó chuyên nghiệp thông thường bị cho rằng là cơ sở ngành học, học tập khó khăn đại, vào nghề tiền cảnh cùng thù lao đãi ngộ thường thường không bằng mặt khác chuyên nghiệp.

Tỷ như nhất thường thấy ‘ sinh hóa hoàn tài ’ tứ đại thiên hố.

Bất quá rất nhiều thời điểm, ở vào khoa học tự nhiên trung nhất cơ sở toán học chuyên nghiệp lại cơ bản sẽ không bị người nhớ nhập, cũng hoặc là rất ít có người nói nó là thiên hố chuyên nghiệp.

Cũng không phải nó không đủ khó, mà là nó quá khó.

Nếu nói mặt khác chuyên nghiệp là một cái thiên hố, ngươi có thể xem tới được đáy hố có rất nhiều người ( học giả ) ở gian nan hướng lên trên bò.

Kia toán học chuyên nghiệp chính là một tòa huyền nhai, phía dưới sâu không thấy đáy, mây mù lượn lờ, ném cái đồ vật đều không có hồi âm cái loại này. Ngươi nhìn không tới nó rốt cuộc có bao nhiêu sâu, cũng thấy không rõ lắm bên trong có bao nhiêu người, chỉ có thể nhìn đến ít ỏi có thể đếm được Đại Ngưu ở gần sát huyền nhai đỉnh chóp mây mù phía trên bay tới bay lui.

Dùng toán học giới nói tới nói, này đó phi ở mây mù phía trên Đại Ngưu, đều là toán học giới thần tiên.

Từ xuyên chính mình chính là phi tối cao cái kia.

Mà hiện giờ, ở giải quyết đại chính số nguyên ước số phân giải cụ bị đa thức thuật toán nan đề sau, Lưu gia hân cũng nhảy từ toán học vực sâu bay lên mây mù đỉnh.

Cứ việc này cũng không phải hoàn chỉnh giải quyết P=NP? Này đạo năm Thiên Hi nan đề, chỉ là trong đó một phần giai đoạn 䗼 thành quả, nhưng nó khó khăn, cùng với đối toàn thế giới lực ảnh hưởng, lại là cực đại.

Bởi vì, nó trừ bỏ là toán học cùng tính toán lý luận trung một cái vấn đề quan trọng ở ngoài, bất luận cái gì một loại chứng minh đều đem đối số học, mật mã học, thuật toán nghiên cứu, trí tuệ nhân tạo, đánh cờ luận, nhiều truyền thông xử lý, thậm chí triết học, kinh tế học từ từ rất nhiều mặt khác lĩnh vực sinh ra sâu xa ảnh hưởng.

Đổi cái có thể nói đề cập đến mọi người lĩnh vực: “Mật mã!”

Ở hiện giờ, vô luận là di động, hoặc máy tính, cũng hoặc là bưu kiện từ từ yêu cầu tiến hành tin tức giao lưu, hoặc là đề cập đến tài khoản an toàn đồ vật, đều đề cập đến mật mã tồn tại.

Mà ở máy tính mật mã học trung, trước mắt tới xem, quan trọng nhất công khai chìa khóa bí mật thuật toán là RSA.

Nó là máy tính thông tín an toàn hòn đá tảng, bảo đảm mã hóa số liệu vô pháp bị giải. RSA mã hóa thị phi đối xứng mã hóa, có thể ở không trực tiếp truyền lại chìa khóa bí mật dưới tình huống, hoàn thành giải mật.

Đơn giản tới nói, nó là từ một đôi chìa khóa bí mật tới tiến hành thêm giải mật quá trình, phân biệt xưng là công chìa khóa cùng tư chìa khóa.

Giả thiết: Giáp phương cùng Ất phương lẫn nhau thông tín. Ất phương sinh thành công chìa khóa cùng tư chìa khóa. Giáp phương thu hoạch công chìa khóa cũng đối tin tức tiến hành mã hóa ( công chìa khóa là công khai, bất luận kẻ nào đều có thể thu hoạch ). Giáp phương sử dụng công chìa khóa đối tin tức tiến hành mã hóa.

Chỉ có tư chìa khóa mới có thể bị phá giải, cho nên chỉ cần tư chìa khóa không tiết lộ, tin tức an toàn 䗼 liền có thể được đến bảo đảm.

Cho nên nó rộng khắp ứng dụng ở các lĩnh vực, này an toàn 䗼 quyết định với đối đại số nguyên phân giải khó khăn.

Đương hợp số sở hữu ước số đều rất lớn khi, chọn dùng cường lực phương thức được đến cụ thể ước số là thực khó khăn, mà này cũng đúng là RSA thể chế lý luận trung tâm.

Nhưng ở giải quyết đại chính số nguyên ước số phân giải cụ bị đa thức thuật toán nan đề sau, RSA mã hóa hệ thống thuật toán có thể ở tìm được phương pháp sau, nhanh chóng sụp xuống thành một cái ‘ giải ’.

Này ý nghĩa cái gì, tự nhiên không cần nói cũng biết.

Đương nhiên, này chỉ là lý luận thượng, trên thực tế phải làm đến coi RSA chờ mã hóa thuật toán như không có gì, mặc dù là có này thiên luận văn, trước mắt cũng không có khả năng làm được.

Có lẽ chờ tương lai lượng tử máy tính thành thục sau, lại phối hợp này phân luận văn, kia đại khái chính là chân chính hoành hành với truyền thống máy tính lĩnh vực.

Đến nỗi hiện tại, chỉ có thể nói còn cần chờ đợi thời gian lên men.

Bất quá có thể nghĩ, này thiên luận văn đem đối toàn bộ thế giới tạo thành bao lớn ảnh hưởng. Chỉ là máy tính thông tin mật mã, liền đem nghênh đón một lần hoàn toàn đại chuyển biến.

Những cái đó thành lập ở truyền thống đại chính số nguyên ước số phân giải thượng mã hóa phương thức, chỉ sợ sẽ bị các quốc gia vứt bỏ cùng đổi mới.

Rốt cuộc, nó tại lý luận thượng đã không còn an toàn.

Đêm khuya, trong thư phòng, uy tín cách thanh nhẹ nhàng vang lên, ở đã phát một câu tin tức sau, từ xuyên bát thông video trò chuyện.

Chờ đợi sau khi, video bị liên tiếp thượng, đối diện, cùng tồn tại trong thư phòng Lưu gia hân xuất hiện ở di động trung, lộ ra thon dài thiên nga cổ cùng đạm màu trắng áo ngủ.

Nhìn video đối diện học tỷ, từ xuyên ánh mắt tự nhiên mà vậy dừng ở kia lộ ra một mạt so áo ngủ càng bạch trên da thịt, trong lúc nhất thời thế nhưng sửng sốt một chút, đã quên nói chuyện.

Tuy nói bởi vì công ty cùng toán học thượng sự tình hai người thường xuyên giao tiếp, nhưng hai người gặp mặt thời điểm cơ bản đều là ở ban ngày, nào có loại này xem đối phương ăn mặc áo ngủ thời điểm.

Đối diện, Lưu gia hân chú ý tới tới rồi từ xuyên ánh mắt, lúc này mới phản ứng lại đây chính mình ở trong nhà ăn mặc áo ngủ trạng thái, nhấp miệng có chút ngượng ngùng sửa sang lại một chút áo trên nút thắt.

“Khụ ~”

Từ xuyên phục hồi tinh thần lại, ho nhẹ một chút mở miệng nói: “Luận văn ta đã kỹ càng tỉ mỉ nhìn một lần, trước mắt tới nói, nó phi thường ưu tú! Tuy rằng ta vô pháp khẳng định nói ngươi đã hoàn toàn giải quyết vấn đề này, rốt cuộc nó còn không có trải qua đồng hành bình thẩm, nhưng muốn ta cấp ra cái nhìn, không hề nghi ngờ, ngươi làm được.”

“Cảm ơn.” Video trò chuyện đối diện, Lưu gia hân mặt giãn ra mỉm cười nói: “Phiền toái ngươi, đã trễ thế này đều còn ở làm ngươi hỗ trợ.”

“Không không không, ngàn vạn đừng nói như vậy!”

Nghe được lời này, từ xuyên nhanh chóng lắc đầu nói: “Này cũng không phải phiền toái, nếu thật là, kia ta hy vọng như vậy phiền toái có thể nhiều tới một ít!”

Đối với một người toán học gia tới nói, có thể nhìn đến như vậy một thiên luận văn, đừng nói là còn chưa ngủ, cho dù là ngủ rồi bị người kêu lên cũng sẽ không có bất luận cái gì ý kiến, không có thể ở trước tiên nhìn đến, mới có thể cảm thấy là đáng tiếc.

Đương nhiên, đối với một người nữ sinh tới nói, có lẽ này cũng không phải một cái tiêu chuẩn đáp án.

Bất quá thực hiển nhiên, này sẽ hai người lực chú ý đảo cũng đều không ở học thuật ở ngoài sự tình thượng, hai người ý nghĩ đều tập trung ở trong tay kia thiên luận văn trung.

“.Đối lần thứ hai si ước số phân giải pháp làm thâm nhập biến hóa, dẫn vào Hami đốn đồ phán định phương pháp cùng đa thức hàm số thuật toán, như vậy có thể đối phục 0 điểm tồn tại vấn đề tiến hành thay đổi, đem này hóa thành tuyến 䗼 phương trình tổ cầu giải vấn đề, lại từ cấp ra phán định phương trình tổ f1=0, ···, fk=0 tồn tại số nhiều giải thuật toán phức tạp 䗼.”

“.Căn cứ phí mã tiểu định lý, nếu p là tố số, tắc a^(p-1)≡1(modp) đối sở hữu a∈[1, n-1] thành lập. Cho nên nếu ở [-1] trung tùy cơ lấy ra một cái, phát hiện không thỏa mãn phí mã tiểu định lý, tắc chứng minh n tất vì hợp số.”

“.”

Video trò chuyện trung, Lưu gia hân giải thích đại chính số nguyên ước số phân giải cụ bị đa thức thuật toán nan đề giải quyết trung tâm cùng ý nghĩ, từ xuyên tắc cách màn hình thường thường đưa ra một ít chính mình vấn đề.

Tuy nói luận văn đã hoàn chỉnh miêu tả đại chính số nguyên ước số phân giải cụ bị đa thức thuật toán nan đề chứng minh quá trình, nhưng một mình xem luận văn cùng đối chiếu luận văn nghe người sáng tạo giải thích, là hai cái hoàn toàn bất đồng khái niệm.

Nếu xem luận văn là có thể hiểu được sở hữu vấn đề, kia toán học giới cũng sẽ không yêu cầu ở này đó thế giới cấp phỏng đoán giải quyết sau chứng minh giả khai báo cáo biết.

Thời gian ở giữa đêm khuya tí tách trôi đi, thẳng đến qua 0 điểm, hai người mới dừng lại xuống dưới.

Trong thư phòng, từ xuyên ánh mắt sáng ngời trung mang theo một ít suy tư, trầm tư một lát sau từ thất thần trung hồi lại đây, nhìn về phía video trò chuyện đối diện Lưu gia hân, cười nói:

“Thực xuất sắc chứng minh, đem lần thứ hai si ước số phân giải pháp thăng hoa, dẫn vào Hami đốn đồ phán định phương pháp cùng đa thức hàm số thuật toán đồng thời xoay chuyển than súc đại số nguyên, này đã có thể nói là hạng nhất tân toán học công cụ. Ở phía trước người cơ sở thượng, ngươi làm so với ta trong tưởng tượng còn muốn ưu tú xuất sắc.”

Đối diện, Lưu gia hân nhấp miệng nhẹ nhàng lắc lắc đầu, nói: “Chính là ta tìm không thấy hạng nhất có thể đem NP loại vấn đề chuyển hóa thành P loại vấn đề phương pháp, cũng vô pháp giải quyết NP loại vấn đề cùng NPC vấn đề.”

Nhìn đối diện học tỷ, từ xuyên cười cười, trêu chọc nói: “Nghĩ một lần 䗼 giải quyết P=NP? Phỏng đoán?, Ngươi này cũng quá lòng tham.”

Hơi hơi dừng một chút, hắn nói tiếp: “Ở P=NP? Vấn đề trung, đại chính số nguyên ước số đa thức phân giải vấn đề bản thân chính là khó nhất hai đại vấn đề chi nhất. Có thể giải quyết cái này, dư lại vấn đề khoảng cách……
............
Nội dung không hoàn chỉnh? Thỉnh phỏng vấn bút thú 789 ( ЬⓠᏃᎳ⑦⑧⑨.Οrg ) đọc hoàn chỉnh nội dung!