Chương 318: Nàng lên đài giảng, chưa giải chi đề (canh hai)
Thứ chương 318: Nàng lên đài giảng, chưa giải chi đề (canh hai)
Không đợi Giang Phù Nguyệt trả lời, chung quanh đã có người lên tiếng chế giễu ——
"Đối a, nói nói đi, nói cho mọi người sai đề là làm sao giải! Ha ha ha..."
"Ngươi cũng quá tổn, sai đề có thể giải sao? Đáp án không phải là sai càng thêm sai?"
"Vậy thì thật là tốt a, tương đương với sai vô cùng!"
"Ha ha ha..."
Một mảnh cười ầm lên cùng chế giễu.
Phồn Diệp giận đến hai gò má đỏ lên: "Bây giờ còn không biết kết quả, bọn họ làm sao có thể nói như vậy —— "
Vừa nói, quả đấm nhỏ đã nắm lại tới.
Cao Triệu Minh nhìn đến kinh hãi run sợ, cảm thấy nàng một giây sau liền sẽ xông lên đem kia mấy cái huyên náo lợi hại nhất trực tiếp lược lật, cái này không thể được!
Mau chóng khuyên nhủ: "Không có tức hay không, chờ kết quả đi ra lại hung hăng đánh bọn họ mặt. Khụ... Ngươi nhưng đừng xung động, hiện trường như vậy nhiều người đâu..."
Phồn Diệp lúc này mới xóa bỏ.
"Nói a, giáo sư đều điểm danh, làm sao còn không mở miệng?"
"Ta nhìn nàng là sợ đi?"
"Sợ liền mau chóng nhận thua, kết quả chúng ta cũng không cần chờ, lãng phí thời gian."
"..."
Giang Phù Nguyệt lạnh lùng giương mắt, quét qua huyên náo hung nhất mấy người, đột nhiên, cất bước tiến lên.
Đối phương nuốt nước miếng một cái, "Ngươi, ngươi làm cái gì?"
"Chẳng lẽ còn nghĩ đánh chúng ta không được? Ta cáo, tố ngươi, chúng ta không sợ!"
Vừa nói không sợ, đáy mắt cũng đã sinh ra sợ hãi, thân thể cũng ở vô ý thức sau nghiêng.
Giang Phù Nguyệt câu môi, lãnh sắc thu hết, nhàn nhạt nói: "Phiền toái nhường một chút, ta phải dùng bảng trắng."
"...?"
"Nghe không hiểu sao? Các ngươi cản trở ta đường."
Mấy người ấp úng ấp úng tránh ra, đám người cũng từ trung gian phân ra một con đường, Giang Phù Nguyệt thẳng xuyên qua, được tới trên đài, cuối cùng đứng yên bảng trắng trước.
"Đạo đề này từ trên bản chất giảng, là một đạo có P/NP vấn đề sơ cấp suy nghĩ nghiên cứu luận bàn đề."
Nàng lấy xuống màu đen bút dạ quang nắp bút, xoay người viết xuống ——
P versus NP
Mọi người dưới đài hai mắt ngẩn ra.
"Đây là cái gì đồ vật?"
"Ta từ sơ trung liền bắt đầu học lập trình, tại sao cho tới bây giờ chưa từng nghe qua?"
"Rất khó sao?"
"Không biết."
"..."
Lúc này có người lấy điện thoại ra, mở ra lưu lãm khí, bắt đầu tra tài liệu.
Giang Phù Nguyệt không nhanh không chậm: "1971 năm Stephen Cook cùng Leonid Levin tương đối độc lập mà nhắc tới hai cái phức tạp độ loại P cùng NP liệu có hằng chờ vấn đề, tức P liệu có tương đương với NP?"
"Đơn giản tới nói, P chỉ là dùng máy tính có thể rất nhanh cầu giải vấn đề, NP chỉ là chúng ta muốn tìm tối ưu giải vấn đề. Nếu như P=NP, như vậy chúng ta đem rất dễ dàng tìm được tùy ý đứng yên vấn đề giải. [1] "
"Ý vị này chúng ta hiểu biết xã hội đem phát sinh biến đổi lớn, y học, khoa học, giải trí cùng xã hội loài người hết thảy nhiệm vụ tự động hóa trình độ đều đưa lập tức phát sinh chất bay vọt."
"Ta lấy một thí dụ, ở như thế nào chữa trị ung thư phổi cái vấn đề này, chúng ta có P loại phương án trị liệu, thông qua máy tính xử lý, một khi P=NP, như vậy NP chính là chúng ta muốn tìm tối ưu phương án."
Giang Phù Nguyệt: "Trở lên, chính là từ đề làm tin tức tróc ra ra bản chất vấn đề. Các ngươi cảm thấy nó sai, là bởi vì cho tới bây giờ cái vấn đề khó khăn này còn không có bị công phá. Nói cách khác, P liệu có tương đương với NP, đây là 'Chưa giải chi đề', cũng không phải 'Vô giải chi đề', hai người có trên bản chất khác nhau!"
M quốc khắc lôi số học sở nghiên cứu với ngàn hi năm 5 nguyệt 24 ngày công bố bảy một vấn đề khó khăn. P/NP vấn đề xếp hạng giả thuyết Hodge, bàng thêm lai phỏng đoán, lê mạn phỏng đoán, dương - mét ngươi tư tồn tại tính cùng chất lượng kẽ hở chờ nan đề lúc trước.
Mà những thứ này nan đề thì hô ứng 1900 năm nước D số học gia Davidh • Hill bá đặc ở Paris nói lên 23 cái lịch sử tính số học nan đề.
"... Dĩ nhiên, trải qua một trăm năm, này 23 một vấn đề khó khăn rất nhiều đã đạt được giải đáp. Mà ngàn hi năm giải thưởng lớn nan đề phá giải, là thừa trước, cũng là khải sau, vô cùng có thể vì hiện đại mật mã học cùng với hàng không, truyền tin chờ lãnh vực mang đến đột phá tính tiến triển."
Nghe xong giải thích, mọi người thật giống như càng bối rối.
Bọn họ không phải là làm nói IOI đề thi sao? Sao, làm sao liền cùng mật mã học, hàng không hàng không, còn có người nào loại xã sẽ tự động hóa trình độ cài đặt quan hệ rồi?
Ừng ực ——
Cao Triệu Minh nuốt nước miếng một cái, "Đột nhiên cảm thấy chính mình không xứng."
Hoàng Huy ngơ ngác quay đầu, nhìn hắn một mắt: "Ai không phải thì sao?"
"Giở trò quỷ gì? Lại cầm loại này chưa giải chi mê cho chúng ta khi đề thi tới làm? Là người ra đề điên rồi, vẫn là tổ ủy hội nhẹ nhàng? Bọn họ dựa vào cái gì cho là mọi người có thể làm ra tới?"
"Đừng cắt văn lấy nghĩa. Đề mục lại không phải nhường ngươi chứng minh P=NP, chẳng qua là có cái này phức tạp độ tối ưu giải tư duy ở bên trong, đề mục bản thân thiết lập cụ thể tình cảnh, hơn nữa cho đủ tham số điều kiện."
"Khó trách thử vận hành như vậy lâu, từ P trong chọn lựa ra tối ưu giải NP, tính toán lượng cùng trình độ phức tạp có thể tưởng tượng được."
"Mọi người làm sao rồi? Chớ bị nàng mấy câu nói liền nói gạt a! Đạo đề này dù là không sai, vậy cũng siêu cương rồi, không nên xuất hiện ở IOI sân so tài thượng."
Nhưng cũng có người tra xong tài liệu, từ từ tỉnh táo lại, lý trí chiếm cứ chủ đạo ——
"Không tính là siêu cương."
"Cái gì?"
"Đây là lý luận tin tức học trúng kế tính phức tạp độ lý luận lĩnh vực kiến thức, khảo cương trên có, không tin đi lật."
"Ngươi có phải hay không ngốc?!" Dẫn đầu gây sự tóc vàng nam cắn răng nghiến lợi, "Không siêu cương chúng ta toàn bộ đến linh phân! Cái gì kim bài, chớ hòng mơ tưởng!"
"Nhưng sự thật đặt ở trước mắt."
Mọi người á khẩu không trả lời được.
Đột nhiên, có người hô to: "Ra! Ra! Thử vận hành kết quả đi ra rồi..."
Canh hai, hai ngàn chữ.
Có canh ba.
Tham khảo văn hiến: [1]《 có thể cùng không thể biên giới: P/NP vấn đề thú sử 》
(bổn chương xong)