Stephen Cook đã định nghĩa tập hợp những vấn đề mà người ta thẩm tra kết quả dễ hơn được gọi là P. Còn tập hợp những vấn đề mà người ta dễ tìm ra hơn được gọi
Stephen Cook đã định nghĩa tập hợp những vấn đề mà người ta thẩm tra kết quả dễ hơn được gọi là P. Còn tập hợp những vấn đề mà người ta dễ tìm ra hơn được gọi là NP. Theo đó, câu hỏi được đặt ra là liệu hai tập hợp này có trùng nhau không?
Lời giải 1 :
Đáp án:
KHông
Giải thích các bước giải:
Không có giả thiết chứng đáng nào cho ta thấy N=NP và N=P (vô lí)
Nhưng đến nay các nhà khoa học đã cho rằng P=NP
Nhưng các nhận định của chúng ta đều hoàn toàn sai
Thảo luận
Lời giải 2 :
Đáp án:
P ko hề trùng với NP nhưng chưa có giải thích về N ko hề trùng với P?
Giải thích vì sao P không = NP là vì nhà nghiên cứu đã cho rằng nếu P=NP, mọi giả thuyết của chúng ta đến nay là sai .
Bạn có biết?
Toán học là môn khoa học nghiên cứu về các số, cấu trúc, không gian và các phép biến đổi. Nói một cách khác, người ta cho rằng đó là môn học về "hình và số". Theo quan điểm chính thống neonics, nó là môn học nghiên cứu về các cấu trúc trừu tượng định nghĩa từ các tiên đề, bằng cách sử dụng luận lý học (lôgic) và ký hiệu toán học. Các quan điểm khác của nó được miêu tả trong triết học toán. Do khả năng ứng dụng rộng rãi trong nhiều khoa học, toán học được mệnh danh là "ngôn ngữ của vũ trụ".
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 12
Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!
Nguồn : ADMIN :))Copyright © 2021 HOCTAP247