Similar to 二人の将軍問題
理論計算機科学
Theoretical computer scienceM系列
Maximum length sequenceアルゴリズム
Algorithmアルファベット (計算機科学)
Alphabet (formal languages)カリー=ハワード同型対応
Curry–Howard correspondenceグスタフソンの法則
Gustafson's lawクヌース賞
Knuth Prizeクヌース・ベンディックス完備化アルゴリズム
Knuth–Bendix completion algorithm計算木論理
Computation tree logic計算複雑性理論
Computational complexity theory計算理論
Theory of computation計算論的哲学
Computational philosophy形式言語
Formal language形式言語の階層
形式手法
Formal methods形式的検証
Formal verificationゲーム意味論
Game semantics公理的意味論
Axiomatic semanticsコンビネータ論理
Combinatory logic再帰的定義
Recursive definition失敗による否定
Negation as failure弱文脈依存言語
Mildly context-sensitive grammar formalismロジャー・シャンク
Roger Schank述語変換意味論
Predicate transformer semantics数学基礎論
Foundations of mathematics数理論理学
Mathematical logic制約論理プログラミング
Constraint logic programming双模倣性
Bisimulation