Similar to 関数問題
最長共通部分列問題
Longest common subsequence
指数関数時間
Exponential time
指数時間仮説
Exponential time hypothesis
自然な証明
Natural proof
線形時間
Time complexity#Linear time
対話型証明系
Interactive proof system
多項式階層
Polynomial hierarchy
多項式時間
Time complexity#Polynomial time
チューリング次数
Turing degree
頂点被覆
Vertex cover
頂点被覆問題
通信複雑性
Communication complexity
定数時間
Time complexity#Constant time複雑性
Complexity
複雑性クラス
Complexity class
ブラムの公理
Blum axioms
細矢インデックス
Hosoya index
マトロイド
Matroidランダウの記号
Big O notation
量子コンピュータ
Quantum computer▲1 trends
量子超越性
Quantum supremacy
数学の問題
Mathematical problem
安定結婚問題
Stable marriage problem
位数発見問題
一斉射撃問題
Firing squad synchronization problem
イルミネーション問題
Illumination problem
ウェアリングの問題
Waring's problem
円板被覆問題
Disk covering problem