下列哪一個不是演算法:RSA,NP,或一般的數場<unk>? 根據上一個問題,寫下一個包含答案的上下文. 這可以是1 - 20句. 背景:
整數分解問題是確定給定整數的素因子分解的計算問題. 作為一個決策問題,它是決定輸入是否具有小於k的因子的問題. 沒有有效的整數分解演算法是已知的,這一事實構成了幾個現代加密系統的基礎,如RSA演算法. 整數分解問題在NP和co-NP (甚至在UP和co-UP) 中. 如果問題是NP完整的,多項式時間層次結構將崩<unk>到它的第一個層次 (即,NP將等於co-NP). 對於整數分解的最知名的演算法是一般的數場<unk>,它需要時間O(e(64/9) 1/3(n.log 2) 1/3(log (n.log 2)) 2/3) 來分解一個n位整數. 然而,對於這個問題,最著名的量子演算法,即肖爾演算法,確實在多項式時間執行. 不幸的是,這一事實並沒有說明問題在何處,