Similar to 数理論理学
理論計算機科学
Theoretical computer scienceカリー=ハワード同型対応
Curry–Howard correspondenceグスタフソンの法則
Gustafson's lawクヌース賞
Knuth Prize計算複雑性理論
Computational complexity theory計算論的哲学
Computational philosophy形式言語
Formal language形式言語の階層
形式手法
Formal methods形式的検証
Formal verification公理的意味論
Axiomatic semanticsコンビネータ論理
Combinatory logic失敗による否定
Negation as failure弱文脈依存言語
Mildly context-sensitive grammar formalismロジャー・シャンク
Roger Schank述語変換意味論
Predicate transformer semantics双模倣性
Bisimulationチューリングマシン
Turing machine▲1 trendsデジタル物理学
Digital physics表明 (プログラミング)
Assertion (software development)ファジィ論理
Fuzzy logic▲1 trends二人の将軍問題
Two Generals' Problem部分観測マルコフ決定過程
Partially observable Markov decision processプログラム意味論
Semantics (computer science)閉世界仮説
Closed-world assumptionホーン節
Horn clauseモデル検査
Model checkingヨセフスの問題
Josephus problem