目录
數理邏輯
離散數學
組合數學
參考資料
Computability and Complexity: From a Programming Perspective
數理邏輯
命题逻辑中的语法与语义,可靠性与完备性
Propositional logic
命題邏輯
命題 (proposition) 只能為真 (true),或為假 (false),二擇一。
First-order logic
一階邏輯
相比於命題邏輯,一階邏輯可以使用 ∀ (any,任一) 和 ∃ (exist,存在) 量化變量。
語法
語法規則
語意
真值表
Soundness
可靠性
Completeness
完備性
Gödel's incompleteness theorems
哥德爾不完備定理
Finite model theory
有限模型理論
Fixed point (mathematics)
離散數學
Discrete Mathematics - Norman L. Biggs
Biggs: Discrete Maths: 2e
推薦
Idempotence
[LLVMdev] Idempotent intrinsics
Discrete Mathematics - Kenneth A. Ross
Mathematics for Computer Science
CS103A: Discrete Mathematics for Computer Science
CS 441 Discrete Mathematics for Computer Science
組合數學
參考資料
Logic in Computer Science: Modelling and Reasoning about Systems
Logic in Computer Science: Modelling and Reasoning about Systems