多項式時間で解いた記録
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/15 02:42 UTC 版)
「素因数分解」の記事における「多項式時間で解いた記録」の解説
多項式時間で解かれた記録は以下である（全て量子コンピュータによる記録である。）。 2001年 - 15(=3×5)の分解に成功(IBM) 2012年 - 21(=3×7)の分解に成功(ブリストル大学)
※この「多項式時間で解いた記録」の解説は、「素因数分解」の解説の一部です。
「多項式時間で解いた記録」を含む「素因数分解」の記事については、「素因数分解」の概要を参照ください。
ウィキペディア小見出し辞書の「多項式時間で解いた記録」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- 多項式時間で解いた記録のページへのリンク
