Học bá từ thay đổi bắt đầu

Chương 322 NP hoàn toàn vấn đề gợi ý?




Trần Chu thấy vậy, cười lắc lắc đầu.

Hắn cảm thấy Triệu Kỳ Kỳ cùng Chu Minh Lý, đã hoàn toàn đạt tới thả bay tự mình cảnh giới.

Đến nỗi Lý Lễ, thật không có thả bay tự mình.

Gần nhất là hắn tính cách tương đối nội liễm, thứ hai, hắn căn bản không cụ bị thả bay tự mình điều kiện được không!

Từ hắn cùng Lý Tĩnh ở bên nhau sau, liền vẫn luôn bị Lý Tĩnh quản……

Một lần nữa đem ánh mắt đặt ở máy tính trang web thượng, Trần Chu hoạt động con chuột vòng lăn tay, chợt một đốn.

Đảo không phải bởi vì trước mắt nội dung, mà là hắn bỗng nhiên nhớ tới, vừa rồi ở Chu Minh Lý di động thượng nhìn đến cái kia chân dung, như thế nào như vậy quen thuộc?

“Lại là Trương giáo thụ?”

Trần Chu không khỏi có chút dở khóc dở cười, lúc trước trang web trường thượng sự, hắn còn nhớ rõ đâu.

Nhưng không nghĩ tới, vị này Trương Trung Nguyên giáo thụ, cư nhiên như vậy thích hỗn trang web trường.

Chẳng lẽ cùng học sinh hoà mình, mới có thể chứng minh chính mình vẫn luôn là tuổi trẻ chính mình sao?

Cũng không nhất định đi? Ít nhất kia đầu liền không giống……

“Thiết kế một loại năm biên hình, dùng nó phủ kín một cái mặt bằng mà không lưu lại khe hở, có bao nhiêu loại như vậy năm biên hình?”

Đây là “Mặt bằng mật phô” vấn đề, cũng là vẫn luôn bối rối toán học giới nan đề.

Mật phô lý luận ứng dụng có rất nhiều, giống đơn giản nhất chất đống vật thể khi, như thế nào lớn nhất lợi dụng không gian, tiết kiệm phí tổn.

Ở tinh thể học trung, như thế nào ưu hoá tinh thể kết cấu, cũng thuộc về mật phô lý luận ứng dụng phạm trù.

Nhưng là, bởi vì chính năm biên hình mỗi cái góc trong vì 108 độ, mà phi 360 độ thừa tố, cho nên vô pháp mật phô mặt bằng, chỉ có thể dùng biến hình năm biên hình khiêu chiến này vấn đề.

Mà 11 kiện toán học giới đại sự chi nhất, đó là toán học gia rốt cuộc tìm được rồi đệ 15 loại năm biên hình.



Đây cũng là Trần Chu sở cảm thấy hứng thú hai việc chi nhất.

Trần Chu rất có hứng thú nhìn trang web thượng 15 cái bị năm biên hình phủ kín đồ án.

Năm biên hình vấn đề là đại đa số học giả sở cảm thấy hứng thú hình học lĩnh vực, bởi vì nó là duy nhất một loại chưa bị hoàn toàn lý giải hình dạng.

Mà này đệ 15 loại năm biên hình, cũng là 30 năm qua tân phát hiện đầu cái thỏa mãn điều kiện năm biên hình.

Trần Chu suy tư một chút, liền hoạt động con chuột, nhìn về phía tiếp theo cái cảm thấy hứng thú sự kiện.

Hiện tại hắn, đơn thuần chỉ là hứng thú, cũng không tính toán lập tức mua nhập hình học lĩnh vực.


Đến nỗi, Trần Chu sở cảm thấy hứng thú một khác sự kiện, đó là đồ cùng cấu vấn đề tiến triển.

Này ở phức tạp tính lý luận trung vẫn luôn là một cái đặc thù vấn đề.

Đơn giản tới nói, chính là một cái chính năm biên hình hoặc là một cái sao năm cánh, hay không thuộc về cùng cấu, cũng chính là điểm chi gian nhất nhất đối ứng vấn đề.

Tại đây sự kiện miêu tả thượng, là về Chicago đại học Babai giáo thụ ở 2014 năm hội thảo nâng lên giao có quan hệ luận văn.

Hắn thành quả chỉ ở cho thấy, giải quyết vấn đề này chỉ cần so đa thức thời gian hơi dài nghĩ đa thức thời gian.

Hắn thành quả cũng bị đại đa số toán học gia sở tán thành, cho rằng này sẽ là cái này bên trong lĩnh vực thật lớn tiến triển.

Đồng thời sẽ đối giá trị trăm vạn đôla “P/NP vấn đề” sinh ra gợi ý.

Không sai, chính là cái kia bảy đại nan đề Thiên niên kỷ chi nhất “P/NP vấn đề”.

Cùng 1900 năm ở quốc tế toán học gia đại hội thượng Hilbert đưa ra trứ danh “Hilbert 23 hỏi” giống nhau.

Đây là từ Mỹ quốc Clay toán học viện nghiên cứu, ở năm Thiên Hi 5 nguyệt 24 ngày công bố bảy cái thế giới cấp số học nan đề.

Mỗi cái nan đề thưởng đều là 100 vạn đôla!


Bảy đại nan đề Thiên niên kỷ phân biệt là NP hoàn toàn vấn đề ( P/NP vấn đề ), Hodge phỏng đoán, Poincaré phỏng đoán, Riemann phỏng đoán, dương — Mills quy phạm tràng tồn tại tính cùng chất lượng khoảng cách giả thiết ( quy phạm tràng lý luận ), NS phương trình giải tồn tại tính cùng bóng loáng tính cùng với BSD phỏng đoán ( Phỏng đoán Birch và Swinnerton-Dyer ).

Trước mắt mới thôi, chỉ có Poincaré phỏng đoán bị Nga toán học gia Perelman sở giải quyết.

“Đối NP hoàn toàn vấn đề sinh ra gợi ý sao?”

So sánh tới nói, này 11 kiện đại sự trung, cái này là lệnh Trần Chu nhất cảm thấy hứng thú.

Dù sao cũng là cùng nan đề Thiên niên kỷ sinh ra quan hệ nghiên cứu.

Tuy rằng đối rất nhiều người tới nói, khả năng 11 kiện đại sự trung cuối cùng một kiện, cũng chính là Trần Chu sự kiện, càng thêm hấp dẫn người tròng mắt.

Về NP hoàn toàn vấn đề, cử cái đơn giản ví dụ.

Ở nào đó buổi tối, ngươi đi tham gia một cái yến hội. Bởi vì yến hội quá mức long trọng, ngươi cảm thấy co quắp bất an, lúc này ngươi sẽ muốn biết toàn bộ yến hội đại sảnh, hay không có ngươi nhận thức người.

Vừa lúc lúc này, yến hội chủ nhân hướng ngươi đề nghị nói, ngươi nhất định nhận thức vị kia đang ở điểm tâm ngọt bàn phụ cận ăn kem nữ sĩ.

Cơ hồ không uổng bao nhiêu thời gian, ngươi là có thể hướng nơi đó nhìn quét, hơn nữa phát hiện yến hội chủ nhân là chính xác.

Nhưng mà, nếu không có như vậy ám chỉ, ngươi nhất định phải nhìn quanh toàn bộ yến hội thính, một đám mà xem kỹ mỗi người, xem hay không có ngươi nhận thức người.

Này kỳ thật tựa như một sự kiện, nếu một người nói cho ngươi, 12717421 có thể viết thành hai cái nhỏ lại số tích số.


Ngươi khẳng định sẽ chần chờ, hơn nữa phỏng đoán hắn nói đúng không.

Nhưng là, nếu hắn nói cho ngươi, 12717421 có thể phân giải vì 3607 thừa thượng 3803, vậy ngươi thực mau là có thể được đến đáp án, hơn nữa nghiệm chứng đây là đối.

Đây là NP hoàn toàn vấn đề đơn giản ví dụ.

Đến nỗi NP hoàn toàn vấn đề cái này phỏng đoán, chỉ còn lại là nếu sở hữu hoàn toàn đa thức phi xác định tính vấn đề, uukanshu đều có thể thay đổi vì một loại gọi là thỏa mãn tính vấn đề logic giải toán vấn đề.

Loại này vấn đề sở hữu khả năng đáp án, đều có thể ở đa thức thời gian nội tính toán, đó là không loại này vấn đề, tồn tại một cái xác định tính phép tính, có thể ở đa thức thời gian nội, trực tiếp tính ra hoặc là sưu tầm ra chính xác đáp án đâu?


Nghe rất đơn giản, nhưng là nghiệm chứng lên, liền hoàn toàn là mặt khác một chuyện.

NP hoàn toàn vấn đề cũng là logic cùng máy tính khoa học trung nhất xông ra vấn đề chi nhất.

Cho dù hiện tại máy tính khoa học phát triển nhanh chóng, nhưng là vấn đề này đáp án, vẫn như cũ vô giải.

Nhẹ nhàng lắc lắc đầu, Trần Chu đem trong đầu hỗn độn suy nghĩ vứt ra, mặc kệ có phải hay không thật sự có thể đối NP hoàn toàn vấn đề sinh ra gợi ý, vị này Babai giáo thụ luận văn, hắn là cần thiết đến xem một chút.

Vừa lúc hắn hôm nay cũng bắt đầu học tập máy tính khoa học tri thức.

Đem máy tính còn cấp Lý Lễ, Trần Chu phát hiện Chu Minh Lý tiểu tử này cư nhiên còn không có trở về, không khỏi có chút dở khóc dở cười, này có thể là cái gì bí mật, làm hắn ninh chạy cũng muốn bảo mật?

“Trần ca, cái kia, có thể hay không thỉnh giáo ngươi cái vấn đề?” Lý Lễ tiếp nhận máy tính, ấp úng nói.

Trần Chu nhìn Lý Lễ liếc mắt một cái, chợt vỗ vỗ bờ vai của hắn, cười nói: “Tiểu tử ngươi có cái gì liền nói? Ấp a ấp úng làm gì đâu?”

Triệu Kỳ Kỳ cũng thấu đi lên nói: “Chính là, Trần ca lại không phải người ngoài, sao tích, hai cái LI, ngươi còn mới lạ?”

Lý Lễ thẹn thùng cười: “Không phải, không phải……”

Trần Chu nhìn Lý Lễ, muốn nói cái gì, nhưng cuối cùng chưa nói, chỉ là hỏi: “Là cái gì vấn đề?”

Lý Lễ lấy ra chính mình notebook, phiên cho tới hôm nay mới viết nội dung, chỉ chỉ mặt trên công thức: “Là về phân bố giải cấu pháp, này bộ phận nội dung, ta nghiên cứu nửa ngày, vẫn là xem không rõ.”

Trần Chu nhìn thoáng qua, khóe miệng lộ ra một tia mỉm cười.