跳到正文

CSCI3360 · 3

本章骨架 · 空間與可達性

按筆記順序列出已記錄到網上的定義與定理陳述,並連回有記錄關係的確切證明步驟。

7 節公開筆記中,0 節已有陳述記錄到網上。本頁只列出這些陳述,並非本章全部定理;有記錄的關係仍在逐條審閱。

3.1

空間與有向可達性

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.2

Savitch 定理:模擬非確定性空間

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.3

量化布爾公式、空間與互動證明

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.4

可達性的完全性與中點遞歸

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.5

為甚麼非確定性對數空間在補運算下封閉

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.6

2-SAT、蘊含圖與 NL 完全性

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

3.7

確定性空間層級

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

Vercel 瀏覽統計與公開頁面效能量度均須分別取得同意,兩者均非使用網站的必要條件。

網站功能儲存(按需使用)

安全、登入及你選擇的偏好會按需使用儲存,與可選統計分開處理。

撤回會停止後續統計;需要卸載已載入的統計程式時,頁面會重新載入。已傳送的資料不會因此刪除。

查看 Cookie 與儲存詳情