Câu hỏi được gắn thẻ «np-hardness»

Giả sử bạn có nam và nữ. Mỗi người có thuộc tính. Mỗi người chỉ ra một tập các thuộc tính mà một ứng cử viên có thể nên có. Một kết hợp là một tập hợp các cặp. Mỗi cặp ràng buộc một nam với một nữ. Sự hài …

8 cc.complexity-theory  np-hardness  matching 

Thời gian gần đây đã có một tuyên bố bằng chứng cho thấy P≠ NPP≠NPP \ne NP . Không lâu sau khi xuất bản, đã có một số vấn đề với bằng chứng này. Vậy ... bằng chứng có đúng hay không? (Vui lòng chỉ trả lời câu hỏi này …

8 np-hardness  cc.complexity-theory