2007-06-13追記::次の段落以後に書いてあることは私の錯覚でした。大変に申し訳ありません。多くの人にコメントを頂戴したこと、ありがたく、感謝申し上げます。私が本屋で立ち読みした内容は、「素因数分解が多項式時間で可能だ」というものではありません…