Similar to L_(計算複雑性理論)
対話型証明系
Interactive proof system
多項式階層
Polynomial hierarchy
多項式時間
Time complexity#Polynomial time
チューリング次数
Turing degree
頂点被覆
Vertex cover
頂点被覆問題
通信複雑性
Communication complexity
定数時間
Time complexity#Constant timeナップサック問題
Knapsack problem複雑性
Complexity部分和問題
Subset sum problem
ブラムの公理
Blum axioms
細矢インデックス
Hosoya indexランダウの記号
Big O notation
量子超越性
Quantum supremacy
計算機科学の未解決問題
List of unsolved problems in computer science
一方向性関数
One-way function
Expression problem
Expression problem
人工知能
Artificial intelligence▼-3 trends
素因数分解
Integer factorization
多項式時間近似スキーム
Polynomial-time approximation scheme
MA (複雑性クラス)
数学上の未解決問題
List of unsolved problems in mathematics
アンドリカの予想
Andrica's conjecture
エルデシュ＝シュトラウス予想
Erdős–Straus conjecture
コクセター群の同型問題
Isomorphism problem of Coxeter groups
コンウェイの99グラフ問題
Conway's 99-graph problemスメイルの問題
Smale's problems