Similar to 頂点被覆
計算論的トポロジー
Computational topology最長共通部分列問題
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通信複雑性
Communication complexity定数時間
Time complexity#Constant timeナップサック問題
Knapsack problem複雑性
Complexity複雑性クラス
Complexity class部分和問題
Subset sum problemブラムの公理
Blum axiomsマトロイド
Matroidランダウの記号
Big O notation量子コンピュータ
Quantum computer▼-1 trends量子超越性
Quantum supremacy数学
Mathematics0.999...
0.999...▲1 trends0次元
Zero-dimensional space0の0乗
Zero to the power of zero1次元
One-dimensional space1+1
1+1+1+1+…
1 + 1 + 1 + 1 + ⋯