Similar to 還元_(計算複雑性理論)

• 

  2

  2
  ▼-1 trends

  
• 

  3

  3
  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  
• 

  9

  9
  
• 

  12345679

  
• 

  対数領域還元

  Log-space reduction
  
• 

  多項式時間変換

  Polynomial-time reduction
  
• 

  多対一還元

  Many-one reduction
  
• 

  チューリング還元

  Turing reduction
  
• 

  計算複雑性理論

  Computational complexity theory
  
• 

  Template:複雑性クラス

  Template:Complexity classes
  
• 

  板取り問題

  Cutting stock problem
  
• 

  ELEMENTARY

  Elementary recursive function
  
• 

  回路計算量

  Circuit complexity
  
• 

  加速定理

  Speedup theorem
  
• 

  関数問題

  Function problem
  
• 

  記述計算量

  Descriptive complexity theory
  
• 

  近似アルゴリズム

  Approximation algorithm
  
• 

  グジェゴルチク階層

  Grzegorczyk hierarchy
  
• 

  組合せ最適化

  Combinatorial optimization
  
• 

  グリードイド

  Greedoid
  
• 

  計算資源

  Computational resource
  
• 

  計算論的トポロジー

  Computational topology
  
• 

  最大クリーク問題

  Clique problem