CSCI3360 · 2
本章骨架 · 非確定性與歸約
按筆記順序列出已記錄到網上的定義與定理陳述,並連回有記錄關係的確切證明步驟。
4 節公開筆記中,0 節已有陳述記錄到網上。本頁只列出這些陳述,並非本章全部定理;有記錄的關係仍在逐條審閱。
非確定性、歸約與完全性
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
把驗證者轉化為可滿足性實例
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
閘約束、SAT 與三文字子句
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
見證搜尋、判定與類 DP
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。