CSCI3160 · 4
本章骨架 · 歸約與 NP 完全性
按筆記順序列出已記錄到網上的定義與定理陳述,並連回有記錄關係的確切證明步驟。
6 節公開筆記中,0 節已有陳述記錄到網上。本頁只列出這些陳述,並非本章全部定理;有記錄的關係仍在逐條審閱。
多項式歸約與 NP 完全性
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
從布爾公式到 3-SAT
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
由 3-SAT 至三著色的歸約
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
由 3-SAT 到子集和問題的歸約
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
哈密頓路徑、哈密頓圈與旅行推銷員歸約
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
近似算法:頂點覆蓋與集合覆蓋
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。