Similar to P≠NP予想
最長共通部分列問題
Longest common subsequence
指数関数時間
Exponential time
自然な証明
Natural proof
線形時間
Time complexity#Linear time
対話型証明系
Interactive proof system
多項式階層
Polynomial hierarchy
多項式時間
Time complexity#Polynomial time
チューリング次数
Turing degree
頂点被覆
Vertex cover
頂点被覆問題
Vertex-cover problem
通信複雑性
Communication complexity
定数時間
Time complexity#Constant timeナップサック問題
Knapsack problem複雑性
Complexity
複雑性クラス
Complexity class部分和問題
Subset sum problem
ブラムの公理
Blum axioms
細矢インデックス
Hosoya index
マトロイド
Matroidランダウの記号
Big O notation
量子超越性
Quantum supremacy
計算機科学の未解決問題
List of unsolved problems in computer science
一方向性関数
One-way function
Expression problem
Expression problem
人工知能
Artificial intelligence▲2 trends
素因数分解
Integer factorization
数学
Mathematics▲1 trends
0.999...
0.999...▲1 trends