|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ カー : [かー] 【名詞】 1. car 2. (n) car ・ ー : [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ ラン : [らん] 【名詞】 1. (1) run 2. (2) LAN (local area network) 3. (P), (n) (1) run/(2) LAN (local area network) ・ ランス : [らんす] 【名詞】 1. lance 2. (n) lance
カール・ポメランス(''Carl Pomerance'', 1944年 - )は、アメリカの数学者。専門は数論および暗号理論。ミズーリ州ジョプリン生まれ。 奇完全数は少なくとも7個の相異なる素因数を持つことを証明した論文で、1972年にハーヴァード大学で博士号を取得した。その後、ジョージア大学に勤め、1982年に教授になった。2003年よりダートマス大学教授。 1984年には、RSA などの公開鍵暗号の安全性の根拠となっている素因数分解問題を、準指数時間で解くアルゴリズム(2次ふるい法)を発表している。Adleman-Pomerance-Rumely 素数判定法の発案者でもある。 == 文献 == * Carl Pomerance, "The Quadratic Sieve Factoring Algorithm", In Advances in Cryptology - Proceedings of EUROCRYPT 84 (A Workshop on the Theory and Application of of Cryptographic Techniques, Paris, France, April 9-11, 1984), Thomas Beth, Norbert Cot, Ingemar Ingemarsson (Eds.), pp.169-182, Lecture Notes in Computer Science 209, Springer 1985, ISBN 3-540-16076-0 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「カール・ポメランス」の詳細全文を読む スポンサード リンク
|