Toàn bộ vấn đề có thể tách ra thành N cái thứ cấp nan đề, mà này trong đó nổi tiếng nhất có bốn cái.
Phân biệt là đại chính số nguyên ước số phân giải vấn đề, đồ cùng cấu vấn đề, ly tán đối số vấn đề, Manhattan internet vấn đề.
Trong đó toàn cục phân giải vấn đề cùng đồ cùng cấu vấn đề cùng nhất trứ danh, bởi vì này hai vấn đề giải quyết đề cập mật mã học cùng phức tạp 䗼 lý luận rất nhiều cơ bản vấn đề.
Giải quyết chúng nó, có thể cực đại xúc tiến máy tính khoa học, thuật toán chờ phương diện phát triển.
Mặt khác không nói, tựa như trí năng điều khiển này một khối, hoàn cảnh cảm giác cùng quyết sách thuật toán là tự động điều khiển ô tô thực hiện trí năng chạy mấu chốt.
Hoàn cảnh cảm giác thuật toán thông qua xe tái truyền cảm khí cùng cameras tới thu hoạch con đường, chướng ngại vật, biển báo giao thông chờ tin tức, cũng tiến hành cảm giác cùng kiến mô.
Mà quyết sách thuật toán tắc căn cứ hoàn cảnh cảm giác kết quả, làm ra xe cẩu đường nhỏ quy hoạch, giao lưu phối hợp, né tránh quyết sách chờ thao tác.
Này đó thuật toán thông thường đề cập đến nhiều truyền cảm khí dung hợp, trạng thái phỏng chừng, máy móc học tập chờ nhiều loại kỹ thuật.
Càng cần nữa vận dụng Ma trận giải toán, hình ảnh biến hóa, tối ưu hóa lý luận, môn thống kê chờ đại lượng toán học mô hình cùng thuật toán tới thực hiện trí năng quyết sách.
Tỷ như đồ cùng cấu lý luận, cứ việc trước mắt tới nói nó như cũ gặp phải rất nhiều khiêu chiến, nhưng hình ảnh xử lý, video phân tích, tìm kiếm tối ưu đường nhỏ, internet lưu thuật toán, hiệu suất cao tránh chướng ngại chờ lĩnh vực có đông đảo ứng dụng.
Toán học công cụ thượng đột phá, cấp AI trí giá thuật toán phán đoán mang đến càng tiên tiến hiệu suất cao tính toán pháp phương thức.
Đây cũng là xuyên hải internet khoa học kỹ thuật công ty bên kia trí năng điều khiển có thể nhanh chóng ở ngắn ngủn hai ba năm thời gian nội, liền đuổi theo mặt khác sớm đã thâm nhập bố cục xí nghiệp nguyên nhân.
Văn phòng trung, nghe được từ xuyên dò hỏi đồ cùng cấu phương diện nghiên cứu cùng giấy viết bản thảo, Lưu gia hân cười cười, từ tùy thân mang theo ba lô trung lấy ra sửa sang lại qua đi giấy viết bản thảo.
Nàng liền biết từ xuyên lực chú ý khẳng định tụ tập trung ở cái này mặt trên, cho nên trước tiên liền chuẩn bị hảo.
“Ta nhìn xem.”
Nhìn đến giấy viết bản thảo, từ xuyên gấp không chờ nổi duỗi tay nhận lấy.
Đích xác, tương đối so trí giá lĩnh vực đột phá, hắn càng để ý đồ cùng cấu nan đề thượng nghiên cứu.
Này đề cập đến một cái năm Thiên Hi nan đề đáp án, cũng đề cập đến càng nhiều ứng dụng lĩnh vực.
Trí giá, chỉ là nó một bộ phận ứng dụng mà thôi.
Lật xem trong tay giấy viết bản thảo, từ xuyên trong mắt mang theo cảm thấy hứng thú thần sắc.
“.Cấp định hai cái đồ G=G=G=(V
G, EG) cùng H=H=H=.”
“Nếu tồn tại một loại từ G đến H chiếu rọi:VG→VH, thỏa mãn: =vi′, =v′j”
“Có điểm ý tứ, không có đi càng rộng khắp P loại vấn đề phương thức, mà là thông qua chuẩn đa thức cùng chiếu rọi hàm số tới đối cùng cấu mô khối tiến hành cắt.”
“Loại này phương pháp có điểm cùng loại với nhược Giả thuyết Riemann nghiên cứu phương thức?”
Nhìn trong tay giấy viết bản thảo, từ xuyên lầm bầm lầu bầu nhắc mãi.
Đồ cùng cấu vấn đề, kỳ thật thông tục một chút tới nói, nó chính là cấp định hai cái đồ, hỏi chúng nó hay không giống nhau như đúc.
Mà như thế nào đối cấp định 2 cái đồ kiểm tra chúng nó hay không cùng cấu, giống nhau như đúc đâu?
Một loại nhất phương pháp là: Đơn giản mà đi tương đối mỗi một cái điểm tới xứng đôi một cái khác đồ trung khả năng đối ứng sở hữu tiết điểm.
Nhưng mọi người đều biết, hình ảnh là 2D mặt bằng, một trương trên bản vẽ có ‘ vô số ’ điểm.
Nếu nói, giả thiết một trương có N cái tiết điểm đồ, dựa theo loại này xứng đôi tính toán phương pháp, này xứng đôi số lượng liền vì N giai thừa, xa xa vượt qua N số lượng cấp.
Nếu đồ chỉ có 10 cái tiết điểm, cũng đã yêu cầu 360 nhiều vạn lần khả năng xứng đôi kiểm tra. ( 12310 )
Mà nếu một trương đồ có 100 cái tiết điểm, khả năng xứng đôi số sẽ rất xa vượt qua có thể thấy được vũ trụ trung nguyên tử số.
Cho nên loại này so sức trâu phương pháp phi thường không thực tế, chỉ áp dụng với cực nhỏ tiết điểm đồ.
Mà từ trên tay giấy viết bản thảo tới xem, Lưu gia hân ở nghiên cứu vấn đề này thời điểm, cũng không có đem đồ cùng cấu vấn đề toàn bộ mang nhập tiến P=NP loại vấn đề trung.
Nàng lựa chọn thông qua chuẩn đa thức cùng chiếu rọi hàm số tới đối cùng cấu mô khối, đối hình ảnh tiến hành cắt đồng thời, đem này đó ‘ đối lập điểm ’ coi như là từng khối ‘ hình ảnh ’.
Sau đó bắt chước bốn màu định lý phương thức, từ đệ nhất trương đồ một ít tiểu tiết giờ bắt đầu, cho chúng nó mỗi một cái điểm “Họa” thượng bất đồng nhan sắc.
Sau đó lại giả thiết đệ nhị trương đồ có này - một đôi ứng điểm, bắt đầu ở trong đó tìm kiếm cùng cấu, cũng ở tìm được sau đem này đó đối ứng tiết điểm tiêu thượng tương đồng nhan sắc.
Nên thuật toán tuần hoàn lặp lại thẳng đến cuối cùng nghiệm chứng xong sở hữu khả năng suy đoán.
Đây là một cái so dĩ vãng đồ cùng cấu nan đề càng thêm hiệu suất cao thuật toán, mà trong đó mấu chốt, liền ở chỗ này đó giấy viết bản thảo trung hạng nhất toán học công cụ.
“Chuẩn đa thức đồ hình chiếu rọi pháp.”
Cái này công cụ là thông qua liên tiếp đa thức cùng chiếu rọi công cụ tới hoàn thành đồ cùng cấu hiệu suất cao thuật toán.
Cứ việc nó cũng không có giải quyết đồ cùng cấu nan đề, thậm chí đều không có đem vấn đề này hoàn toàn quy nạp đến P loại vấn đề phạm trù vẫn là NP loại vấn đề trung.
Nhưng không thể phủ nhận chính là, ở đồ cùng cấu nan đề thượng, đây là một lần trọng đại đột phá.
Xem xong trong tay giấy viết bản thảo, từ xuyên thở phào khẩu khí, trên mặt mang theo ý cười nhìn về phía Lưu gia hân, mở miệng nói: “Không nghĩ tới ngươi lại cho ta một kinh hỉ, đồ cùng cấu nan đề toán học giới nghiên cứu vài thập niên, chưa bao giờ có người làm được quá loại trình độ này.”
Lưu gia hân nhẹ nhàng lắc lắc đầu, nói: “Nhưng khoảng cách giải quyết vấn đề này còn có thực xa xôi lộ phải đi.”
Từ xuyên cười cười, nói: “Lộ đều là từng điểm từng điểm đi, có thể tìm được một cái càng ưu tú càng giản tiện con đường, thuyết minh ngươi đã đi ở chính xác trên đường.”
Hơi hơi dừng một chút, hắn giơ giơ lên trong tay giấy viết bản thảo, cười hỏi: “Cái này hẳn là không phải bản thảo đi, ta có thể lưu lại sao?”
“Bên trong còn có không ít đồ vật đáng giá thâm nhập nghiên cứu, chờ ăn tết thời điểm ta có thể hảo hảo nhìn xem.”
Này phân giấy viết bản thảo thực rõ ràng không phải bản thảo, mà là sửa sang lại qua đi hoàn chỉnh nghiên cứu, thậm chí đem này viết thành luận văn phát ra đi, cũng chưa cái gì vấn đề.
Mà như vậy một thiên xuất sắc luận văn, ngắn ngủn hơn mười phút nội là không có khả năng hoàn toàn lĩnh ngộ đến bên trong sở hữu tinh túy.
Đặc biệt là đề cập đến P=NP? Phỏng đoán loại này năm Thiên Hi nan đề, cho dù là gần là thứ cấp nan đề nếm thử 䗼 chứng minh, cũng có cực đại giá trị, đáng giá thâm nhập thăm dò.
Lưu gia hân gật gật đầu, nhẹ giọng nói: “Đương nhiên, cái này chính là chuyên môn mang lại đây cho ngươi.”
Từ xuyên cười nói: “Kia ta liền nhận lấy.”
“Mặt khác.”
Nói, hắn phô khai trong tay giấy viết bản thảo, nói tiếp: “Về ‘ chiếu rọi cùng cấu ’ phương diện công cụ, ta bên này có một ít ý tưởng.”
Nghe được lời này, Lưu gia hân xê dịch thân thể, ngồi lại đây, dán hắn nhìn về phía trong tay giấy viết bản thảo.
Từ xuyên duỗi tay chỉ một chút giấy viết bản thảo thượng nơi nào đó, mở miệng nói: “Tỷ như nơi này, ngươi ở đối tử đồ cùng cấu chiếu rọi khi, chọn dùng chính là đơn bắn hàm số cùng song bắn hàm số phương thức.”
“Nhưng như vậy phương thức chiếu rọi ra tới hàm số f trong tình huống bình thường chỉ biết thỏa mãn cùng thái đồ chiếu rọi quan hệ, kế tiếp ngươi còn cần lại tiến thêm một bước đối này tiến hành xử lý.”
“Mà nếu chọn dùng Đa tạp đại số Weyl đàn chiếu rọi phương thức nói, có thể trước đem này đơn giản hoá vì”
Văn phòng trung, từ xuyên liền đồ cùng cấu nan đề cùng với trên tay hắn này phân ‘ chuẩn đa thức đồ hình chiếu rọi pháp công cụ ’ trò chuyện rất nhiều đồ vật.
……
............
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!