Similar to クヌース・ベンディックス完備化アルゴリズム
チューリングマシン
Turing machineデジタル物理学
Digital physics表明 (プログラミング)
Assertion (software development)ファジィ論理
Fuzzy logic二人の将軍問題
Two Generals' Problem部分観測マルコフ決定過程
Partially observable Markov decision processプログラム意味論
Semantics (computer science)閉世界仮説
Closed-world assumptionホーン節
Horn clauseマルコフ決定過程
Markov decision processモデル検査
Model checkingヨセフスの問題
Josephus problemラフ集合
Rough set一階述語論理
First-order logic一般と特殊 (数学)
Special case意味論 (論理学)
Semantics宇宙 (数学)
Universe (mathematics)型理論
Type theoryカット除去定理
Cut-elimination theorem関係 (数学)
Finitary relation関係代数 (数学)
Relation algebra関係の合成
Composition of relations完全関係
Connected relation完全性
Completeness (logic)カントールの往復論法
Back-and-forth method記述計算量
Descriptive complexity theory帰納言語
Recursive language帰納的可算言語
Recursively enumerable language