Similar to チャイティンの定数

• 

  Axiom (数式処理システム)

  Axiom (computer algebra system)
  
• 

  K自明集合

  K-trivial set
  
• 

  アルゴリズム情報理論

  Algorithmic information theory
  
• 

  アルゴリズム的ランダムな無限列

  Algorithmically random sequence
  
• 

  アルゴリズム的確率

  Algorithmic probability
  
• 

  0

  0
  ▲1 trends

  
• 

  1

  1
  
• 

  2

  2
  ▲1 trends

  
• 

  3

  3
  ▲1 trends

  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  ▲1 trends

  
• 

  9

  9
  
• 

  12345679

  
• 

  計算理論

  Theory of computation
  
• 

  EDVACに関する報告書の第一草稿

  First Draft of a Report on the EDVAC
  
• 

  一階述語論理

  First-order logic
  ▲1 trends

  
• 

  後向き連鎖

  Backward chaining
  
• 

  オートマトン

  Automata theory
  
• 

  型付きラムダ計算

  Typed lambda calculus
  
• 

  帰納言語

  Recursive language
  
• 

  帰納的可算言語

  Recursively enumerable language
  
• 

  帰納的可算集合

  Computably enumerable set
  
• 

  計算可能関数

  Computable function
  
• 

  計算可能数

  Computable number
  
• 

  計算等価性原理

  A New Kind of Science#Principle of computational equivalence