>>436
いや、それは、話の飛躍を含んでいないか?

素因数分解が多項式時間で解けるか否かは、
NP問題の領域ではないのか

ここはおそらく、NP問題の厳密な定義から検証しないとだめ

自分は量子コンピュータとNP問題は全く無関係という前提だけど