Similar to 通信複雑性
チューリング次数
Turing degree
頂点被覆
Vertex cover
頂点被覆問題
定数時間
Time complexity#Constant timeナップサック問題
Knapsack problem
複雑性
Complexity
複雑性クラス
Complexity class部分和問題
Subset sum problem
ブラムの公理
Blum axioms
細矢インデックス
Hosoya index
マトロイド
Matroidランダウの記号
Big O notation
量子コンピュータ
Quantum computer
量子超越性
Quantum supremacy
数学
Mathematics
0.999...
0.999...
0次元
Zero-dimensional space
0の0乗
Zero to the power of zero
1次元
One-dimensional space
1+1
1+1+1+1+…
1 + 1 + 1 + 1 + ⋯
1+2+3+4+…
1 + 2 + 3 + 4 + ⋯
1+2+4+8+…
1 + 2 + 4 + 8 + ⋯
1の冪根
Root of unity1の補数
Ones' complement
1−1+2−6+24−120+…
1 − 1 + 2 − 6 + 24 − 120 + ⋯1−2+3−4+…
1 − 2 + 3 − 4 + ⋯1−2+4−8+…
1 − 2 + 4 − 8 + ⋯