このページに関してのお問い合わせはこちら
◆◆◆新規スレッド作成依頼スレ★48◆◆◆〜依頼前に検索必須〜
ツイート
768
:
Stanfordより
:
02/08/09 14:35 ID:0RS5ysnr
http://www.nytimes.com/2002/08/08/science/08MATH.html
インドの科学者(二人は学部生かな)が、素数判定が
deterministic に polynomial time でできることを証明しました。
これはRSAとかのコンピュータ暗号の世界にも大きな衝撃を与えると
思います。すべて台無し????(俺は数学専門じゃないのでそこらへん
はあいまいです。だが、超大ニュースです。アメリカの大学は8日朝
はこの話題で持ちきりでした。)