Đại học Yến Kinh.

Ký túc xá khu.

“Nếu bất luận cái gì một cái NP vấn đề, đều có thể thông qua một cái đa thức thời gian phép tính, thay đổi vì nào đó NP vấn đề, như vậy cái này NP vấn đề liền xưng là NP hoàn toàn vấn đề……”

“Nói đến cùng, NP hoàn toàn vấn đề cũng chính là đa thức phức tạp trình độ phi xác định tính vấn đề……”

“NP=P?”

“Mấu chốt liền ở cái này dấu chấm hỏi mặt trên……”

Trần Chu chính vùi đầu với án thư, nhíu mày sửa sang lại chính mình ý nghĩ.

Trên bàn sách, hắn từ Stockholm mang về tới bản nháp giấy, nguyên bản còn tồn tại một ít chỗ trống địa phương.

Nhưng giờ phút này, đã toàn bộ bị toán học công thức, hoặc là ký lục văn tự, cấp điền đến tràn đầy.

“Ai……” Nhẹ giọng thở dài, Trần Chu hơi hơi trầm ngâm, “Vẫn là cái kia đường nhỏ, mặc kệ có phải hay không minh xác, nó sẽ biến hóa? Vẫn là không thay đổi?”

“Nếu không thay đổi, có phải hay không có thể cuối cùng rơi xuống xác định tính mặt trên, tựa như những cái đó tăng giảm thặng dư linh tinh tính toán vấn đề, có minh xác công thức, từng bước một tính toán đều là xác định tính……”

“Nhưng là, có chút vấn đề có thể làm từng bước trực tiếp tính toán ra tới sao?”

Nghĩ vậy Trần Chu, duỗi tay lấy ra một trương mới tinh A4 bản nháp giấy, viết xuống tới hai vấn đề.

【 tìm đại số nguyên tố vấn đề 】

【 đại hợp số phân giải số nhân vấn đề 】

Không hề nghi ngờ, đây là hai cái đơn giản nhất ví dụ.

Cũng là hai cái vô pháp làm từng bước, từng bước một trực tiếp tính toán ra tới vấn đề.

Không có một cái công thức, có thể đi bước một suy tính ra tới tiếp theo cái số nguyên tố hẳn là nhiều ít.

Cũng không tồn tại một cái công thức, có thể đem hợp số đại đi vào, liền trực tiếp tính ra nó phân giải số nhân từng người là nhiều ít.

Thói quen tính dùng bút điểm này hai vấn đề, Trần Chu giờ phút này tính toán từ đơn giản nhất vấn đề vào tay, đi nghiệm chứng chính mình ý nghĩ.

“Này hai cái đều là đơn giản nhất phi xác định tính vấn đề, tuy rằng không có xác định tính tính toán công thức, nhưng là tồn tại một cái phép tính, có thể nghiệm chứng kết quả chính xác cùng sai lầm……”

“Đem này hai vấn đề ý nghĩ lại kéo dài nói……”

“Cái này phép tính, nếu có thể ở đa thức thời gian nội tính ra tới, vậy biến thành đa thức phi xác định tính vấn đề……”

“Lại nếu vấn đề này sở hữu khả năng đáp án, đều là có thể ở đa thức thời gian nội, thông qua cái này phép tính tiến hành chính xác cùng không thử lại phép tính, vậy biến thành hoàn toàn đa thức phi xác định tính vấn đề……”

Theo cái này ý nghĩ, Trần Chu bắt đầu chải vuốt lên.

Cho dù hắn ở trao giải tiệc tối thượng, giống phát rối loạn tâm thần bắt được kia ti linh cảm.

Nhưng hiện tại trực tiếp giải quyết NP hoàn toàn vấn đề khó khăn, như cũ rất lớn, thậm chí vượt qua hắn dự đánh giá.

Đây cũng là hắn hiện tại từ đơn giản nhất vấn đề vào tay, đi nghiệm chứng chính mình ý nghĩ nguyên nhân.

Làm như vậy chỗ tốt có hai điểm.

Một là tìm được chính mình ý nghĩ góc chết, giải quyết che giấu vấn đề.

Nhị là, vở bài sai có thể phát huy uy lực.

“Dựa theo giống nhau giải pháp, hoàn toàn đa thức phi xác định tính vấn đề đáp án, có thể dùng phương pháp enumeration tới đến, chỉ cần một đám kiểm nghiệm đi xuống, cuối cùng liền có thể được đến kết quả.”

“Nhưng là, phép tính vấn đề liền sẽ đột hiện ra tới, phép tính phức tạp trình độ là chỉ số quan hệ, cái này phép tính thời gian, tùy vấn đề phức tạp trình độ thành chỉ số tăng trưởng, thực mau liền trở nên không thể tính toán.”

“Đến nơi đây nói, là có thể đẩy đến NP hoàn toàn vấn đề trên người, chỉ là……”

Trần Chu biên chải vuốt, biên đem vấn đề chuyển dời đến NP hoàn toàn vấn đề thượng.

Đây cũng là lúc ban đầu đưa ra vấn đề này khi, học thuật giới người sở đi lộ.

Bởi vì sở hữu hoàn toàn đa thức phi xác định tính vấn đề, đề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 đề.

Như vậy, nếu 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, có phải hay 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?

Này cũng chính là trứ danh NP hoàn toàn vấn đề phỏng đoán.

Hiện tại học thuật giới về giải quyết cái này phỏng đoán ý nghĩ, cũng đưa ra hai loại khả năng.

Một loại là tìm được một cái khả năng tồn tại phép tính, chỉ cần nhằm vào nào đó riêng NP hoàn toàn vấn đề tìm được một cái phép tính, sở hữu loại này vấn đề đều có thể giải quyết dễ dàng.

Bởi vì bọn họ có thể chuyển hóa vì cùng cái vấn đề.

Mặt khác một loại khả năng, chính là như vậy phép tính là không tồn tại.

Như vậy liền phải từ toán học lý luận thượng chứng minh nó vì cái gì không tồn tại.

Mặc kệ là loại nào khả năng, trên thực tế đều trở về tới rồi NP hoàn toàn vấn đề bản chất, cũng chính là cái kia dấu chấm hỏi.

Chẳng qua, trở về đến vấn đề bản chất lúc sau, cũng liền không có ý nghĩ.

Rất nhiều người đều suy đoán, có phải hay không cần phải có tân toán học tư tưởng ra đời, mới có thể hoàn toàn giải quyết vấn đề này.

Hiện tại Trần Chu, cũng chậm rãi trở về vấn đề bản chất, trở về tới rồi cái này dấu chấm hỏi trên người.

Sau đó, đem cái này dấu chấm hỏi cấp bẻ thẳng……

Khoảng cách Trần Chu từ Stockholm trở về, thực mau liền đi qua một vòng thời gian.

Ngoại giới náo nhiệt, cũng suốt giằng co một vòng thời gian.

Cho dù là lễ Giáng Sinh cùng Nguyên Đán như vậy vui sướng nhật tử, cũng hòa tan không được này phân náo nhiệt.

Hơn nữa này náo nhiệt còn có càng ngày càng thâm nhập xu thế.

Rốt cuộc, Trần Chu Stockholm hành trình, thật sự là chế tạo ra quá nhiều kính bạo đề tài.

Làm đề tài trung tâm, Trần Chu tắc thập phần bình tĩnh đãi ở trong ký túc xá, tiếp tục NP hoàn toàn vấn đề nghiên cứu.

Trừ bỏ từ sân bay hồi ký túc xá trên đường, hắn đem chính mình không chối từ vất vả mang về tới kia hai khối, giải Nobel cùng cara phúc đức thưởng huy chương, chụp ảnh phát cái Weibo ngoại.

Liền không còn có ngoi đầu nói qua một câu, ngay cả điện thoại cũng chưa tiếp nhận một cái.

Không tiếp điện thoại nguyên nhân, tự nhiên là di động tắt máy.

Này cũng làm nguyên bản tính toán cấp Trần Chu làm cái khánh công yến Lý Chấn Bang đám người, chỉ có thể lựa chọn tạm thời từ bỏ, chờ Trần Chu kết thúc nghiên cứu lại nói.

Rốt cuộc, Trần Chu nghiên cứu, hắn cũng không dám đi quấy rầy, ai biết lại là cái gì kinh thiên động địa nghiên cứu thành quả sắp sửa ra đời.

Nếu là bởi vì hắn đánh gãy Trần Chu ý nghĩ, kia tội lỗi có thể to lắm, lão lãnh đạo bên kia phải đem hắn cấp phê máu chó đầy đầu.

Nhưng lệnh Lý Chấn Bang không nghĩ tới chính là, này một chờ cư nhiên liền lại là một tháng đi qua.

Trong lúc, Trần Chu liền phảng phất biến mất giống nhau, một chút tin tức không có.

Nếu không phải có thể từ Hùng Hạo nơi đó biết, Trần Chu vẫn luôn đãi ở Yến Đại ký túc xá, hắn đều lo lắng Trần Chu có phải hay không an toàn ra vấn đề.

“Thực xin lỗi, ngài sở gọi điện thoại đã đóng cơ……”

Nghe di động truyền ra nhắc nhở âm, Lý Chấn Bang có chút bất đắc dĩ lắc lắc đầu.

Này một tháng trước hơn phân nửa tháng đảo còn hảo, hắn còn cùng phía trước giống nhau, vội đến chân không chạm đất.

Nhưng là tới rồi sau non nửa tháng, theo đối phản ứng nhiệt hạch có kiểm soát kế hoạch thư các hạng đọc và sửa lục tục rơi xuống đất, hắn liền chậm rãi có rảnh.

Nhưng là, tùy theo mà đến vấn đề cũng xuất hiện.

Bởi vì phản ứng nhiệt hạch có kiểm soát kế hoạch thư cuối cùng rơi xuống đất, cũng chính là hạng mục cuối cùng đã được duyệt, còn cần Trần Chu ra mặt.

Tuy rằng bọn họ triệu tập một đại bang người đối kế hoạch thư tiến hành đọc và sửa, thật có chút mấu chốt tính vấn đề, cần thiết Trần Chu tới giải đáp.

Đặc biệt là Trần Chu theo như lời ba bốn năm thời gian, nhóm người này căn bản không tin.

Đơn giản tới nói, chính là phản ứng nhiệt hạch có kiểm soát hạng mục đã được duyệt, không rời đi Trần Chu, Lý Chấn Bang giờ phút này thập phần yêu cầu Trần giáo sư.

Không nói nhiều, Lý Chấn Bang ở phía trước hơn phân nửa tháng đại khái cấp Trần Chu đánh không đến mười lần điện thoại, tới rồi sau non nửa tháng, cũng đã đánh mấy chục thứ điện thoại.

Lý Chấn Bang là thật sự cấp a……

Nghĩ nghĩ, hắn lại một lần bát thông Hùng Hạo điện thoại……