以下何者不是演算法:RSA,NP,或一般數字場<unk>? 寫出包含答案的情況. 這可能是1到20個句子. 背景:
整數因子化問題是計算問題, 這就是決定輸入的因子是否小於k的問題. 沒有任何有效的整數因子演算法是已知的,這個事實是幾種現代加密系統的基礎,例如 RSA 演算法. 整數因子化問題在 NP 和 co-NP (甚至在 UP 和 co-UP) 中. 如果這個問題是NP完整的, 多項式時間階層就會崩潰到它的第一層 (即NP將等於co-NP). 整數因數分解的最知名的演算法是一般數字場<unk>, 需要O{\displaystyle O{\displaystyle E}/64/9) 1/3{\displaystyle O{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/{\displaystyle O}/} 這項問題的最著名的量子演算法是肖爾演算法, 這項問題在非量子複雜性等級方面並不多.