CSCI3130 · 5
本章骨架 · 可計算性
按筆記順序列出已記錄到網上的定義與定理陳述,並連回有記錄關係的確切證明步驟。
5 節公開筆記中,0 節已有陳述記錄到網上。本頁只列出這些陳述,並非本章全部定理;有記錄的關係仍在逐條審閱。
圖靈機、可判定性與不可判定性
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
不可判定性:自我引用與停機歸約
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
萊斯(Rice)定理與語義性質
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
為甚麼 Post 對應問題不可判定
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
為何上下文無關文法的普遍性不可判定
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。