Category:計算機科学の未解決問題

• 

  PSPACE

  PSPACE
  
• 

  BPP (計算複雑性理論)

  BPP (complexity)
  
• 

  L (計算複雑性理論)

  L (complexity)
  
• 

  Expression problem

  Expression problem
  
• 

  計算機科学の未解決問題

  List of unsolved problems in computer science
  
• 

  一方向性関数

  One-way function
  
• 

  素因数分解

  Integer factorization
  
• 

  P≠NP予想

  P versus NP problem
  ▼-1 trends

  
• 

  量子コンピュータ

  Quantum computer
  ▼-2 trends

  
• 

  人工知能

  Artificial intelligence
  ▼-5 trends