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

Tôi không biết làm thế nào để nói một cách tao nhã, nhưng về cơ bản, tôi muốn thực hiện thuật toán tìm kiếm vũ phu, nhưng có nhiều cách khác nhau mà tôi có thể liệt kê trong không gian tìm kiếm. Điều này có thể là ngây thơ …

7 algorithms  search-algorithms  decision-problem  np  search-problem 

Các ngôn ngữ tự do ngữ cảnh có thể được lấy là sự đóng của ngôn ngữ Dyck trong các hoạt động của hình nón . Ngôn ngữ DyckD2D2D_2là một ngôn ngữ tự do ngữ cảnh xác định và các hoạt động hình nón tương ứng với các hoạt động …

7 complexity-theory  formal-languages  closure-properties  np 

Là lớp học NPNP\sf NPđóng dưới bổ sung hoặc là không biết? Tôi đã xem trực tuyến, nhưng tôi không thể tìm thấy bất cứ điều gì.

7 complexity-theory  closure-properties  complexity-classes  np 

Một vấn đề là NP-đầy đủ nếu: Đó là trong NP. Tất cả các vấn đề trong NP có thể làm giảm nó. Đó là số 2 mà tôi quan tâm ở đây. Tôi sẽ rất ngạc nhiên nếu chúng tôi biết mọi vấn đề trong NP. Dựa trên giả …

7 complexity-theory  np-complete  np 

Tôi nghe nói ở đây rằng bài toán chu trình Hamilton là đa thức trên đồ thị của treewidth giới hạn. Tôi quan tâm đến các ví dụ / tài liệu tham khảo cho các vấn đề khác nhau, về cơ bản là khó nhưng có độ phức tạp đa …

7 complexity-theory  graph-theory  reference-request  np  polynomial-time