Similar to 計算機科学の未解決問題

• 

  BPP (計算複雑性理論)

  BPP (complexity)
  
• 

  L (計算複雑性理論)

  L (complexity)
  
• 

  P≠NP予想

  P versus NP problem
  
• 

  人工知能

  Artificial intelligence
  ▲2 trends

  
• 

  PSPACE

  PSPACE
  
• 

  0

  0
  
• 

  1

  1
  
• 

  2

  2
  
• 

  3

  3
  ▲1 trends

  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  
• 

  9

  9
  
• 

  1200

  1200 (number)
  
• 

  1868

  
• 

  12345679

  
• 

  一方向性関数

  One-way function
  
• 

  Expression problem

  Expression problem
  
• 

  素因数分解

  Integer factorization
  
• 

  量子コンピュータ

  Quantum computer
  
• 

  計算機科学

  Computer science
  
• 

  Avida

  Avida (software)
  
• 

  アグノスティック (情報工学)

  Agnostic (data)
  
• 

  アソシアトロン

  
• 

  AP コンピューターサイエンス

  AP Computer Science
  
• 

  アルス・エレクトロニカ

  Ars Electronica