Các trang liên kết tới NP-đầy đủ
Giao diện
Các trang sau liên kết đến NP-đầy đủ
Đang hiển thị 34 mục.
- Bài toán đồ thị con đẳng cấu (liên kết | sửa đổi)
- Đường đi Hamilton (liên kết | sửa đổi)
- Bài toán đường đi ngắn nhất (liên kết | sửa đổi)
- Bài toán người bán hàng (liên kết | sửa đổi)
- Giải thuật tham lam (liên kết | sửa đổi)
- Bài toán xếp ba lô (liên kết | sửa đổi)
- Bài toán mã đi tuần (liên kết | sửa đổi)
- Clique (thuyết đồ thị) (liên kết | sửa đổi)
- Lý thuyết độ phức tạp tính toán (liên kết | sửa đổi)
- NP-khó (liên kết | sửa đổi)
- NP (độ phức tạp) (liên kết | sửa đổi)
- P (độ phức tạp) (liên kết | sửa đổi)
- Chứng minh có thể kiểm chứng ngẫu nhiên (độ phức tạp) (liên kết | sửa đổi)
- AC0 (liên kết | sửa đổi)
- NL (độ phức tạp) (liên kết | sửa đổi)
- DTIME (liên kết | sửa đổi)
- NC (độ phức tạp) (liên kết | sửa đổi)
- TC0 (liên kết | sửa đổi)
- PSPACE (liên kết | sửa đổi)
- BPP (độ phức tạp) (liên kết | sửa đổi)
- Co-NP (liên kết | sửa đổi)
- Co-NP-đầy đủ (liên kết | sửa đổi)
- L (độ phức tạp) (liên kết | sửa đổi)
- RP (độ phức tạp) (liên kết | sửa đổi)
- Lưới ε (hình học tính toán) (liên kết | sửa đổi)
- Danh sách chủ đề toán học (liên kết | sửa đổi)
- ZPP (độ phức tạp) (liên kết | sửa đổi)
- Bài toán P so với NP (liên kết | sửa đổi)
- Quản Mai Cốc (liên kết | sửa đổi)
- FreeCell (liên kết | sửa đổi)
- Phân tích thuật toán (liên kết | sửa đổi)
- AI-đầy đủ (liên kết | sửa đổi)
- Bài toán NP-đầy đủ (trang đổi hướng) (liên kết | sửa đổi)
- Lý thuyết đồ thị (liên kết | sửa đổi)
- Bài toán NP-đầy đủ (được nhúng vào) (liên kết | sửa đổi)
- Bản mẫu:Lớp độ phức tạp (liên kết | sửa đổi)