ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

カール・ポメランス

索引 カール・ポメランス

ール・ポメランス(Carl Pomerance, 1944年 - )は、アメリカの数学者。専門は数論および暗号理論。ミズーリ州ジョプリン生まれ。 奇完全数は少なくとも7個の相異なる素因数を持つことを証明した論文で、1972年にハーヴァード大学で博士号を取得した。その後、ジョージア大学に勤め、1982年に教授になった。2003年よりダートマス大学教授。 1984年には、RSA などの公開鍵暗号の安全性の根拠となっている素因数分解問題を、準指数時間で解くアルゴリズム(2次ふるい法)を発表している。Adleman-Pomerance-Rumely 素数判定法の発案者でもある。.

14 関係: 完全数ミズーリ州ハーバード大学ダートマス大学アメリカ合衆国ジョージア大学ジョプリン (ミズーリ州)公開鍵暗号素因数分解素数判定暗号理論数学者数論1944年

完全数

完全数(かんぜんすう,)とは、自分自身を除く正の約数の和に等しくなる自然数のことである。完全数の最初の3個は、、 である。「完全数」は「万物は数なり」と考えたピタゴラスが名付けた数の一つであることに由来する「高数・数学者列伝」吉永良正『高校への数学』vol.20、8月号が、彼がなぜ「完全」と考えたのかについては何も書き残されていないようである。中世の『聖書』の研究者は、「 は「神が世界を創造した(天地創造)6日間」、 は「月の公転周期」で、これら2つの数は地上と天界における神の完全性を象徴している」と考えたとされる。古代ギリシアの数学者は他にもあと2つの完全数 を知っていた。以来、完全数はどれだけあるのかの探求が2500年以上のちの現在まで続けられている。 完全数の定義は、正の約数の総和が自分自身の2倍に等しいことと同値である。すなわち、 が完全数であるとは、約数関数 に対して が成り立つことであると表現できる。また、正の約数の逆数和が であると表現することもできる。.

新しい!!: カール・ポメランスと完全数 · 続きを見る »

ミズーリ州

ミズーリ州(State of Missouri, )は、アメリカ合衆国中西部のミシシッピ川沿いにある内陸の州である。アメリカ合衆国50州の中で、陸地面積では第21位、人口では第18位である。前身のミズーリ準州から1821年8月10日に合衆国24番目の州に昇格した。現在は観光が州の主な産業の一つとなっている。 州都はジェファーソンシティ市である。同州を代表する都市はイリノイ州との州境にあるセントルイス市とカンザス州との州境にあるカンザスシティ市であり、共に都市圏人口200万人以上の大都市である。他の主要都市には、スプリングフィールド市、インディペンデンス市、コロンビア市などがある。とりわけミシシッピ川に面するセントルイス市は、開拓時代より西部への玄関口として発展し、現在では中西部きっての観光都市である。 また、ミシシッピ川沿いにある多数の町は、ヨーロッパからの移民の影響を強く受けており、現在でも当時の教会や町並みが多く残っている。特にや、そこから1時間程の場所にあるケープジラードなどはフランス系移民の影響が強く、大きな教会や狭い街路など美しい町並みが見られ、知られざる観光地である。.

新しい!!: カール・ポメランスとミズーリ州 · 続きを見る »

ハーバード大学

ハーバード大学(英語: Harvard University)は、アメリカ合衆国の研究型私立大学であり、アイビー・リーグの一校。イギリス植民地時代の1636年に設置された、アメリカ合衆国内において、最も学術的起源の古い高等教育機関である。.

新しい!!: カール・ポメランスとハーバード大学 · 続きを見る »

ダートマス大学

アイビー・リーグのメンバーで、全米の大学の中で13番目に長い歴史を持ち、本校は9つあるアメリカ独立戦争以前に創立された「コロニアル・カレッジ」の1つでもある。.

新しい!!: カール・ポメランスとダートマス大学 · 続きを見る »

アメリカ合衆国

アメリカ合衆国(アメリカがっしゅうこく、)、通称アメリカ、米国(べいこく)は、50の州および連邦区から成る連邦共和国である。アメリカ本土の48州およびワシントンD.C.は、カナダとメキシコの間の北アメリカ中央に位置する。アラスカ州は北アメリカ北西部の角に位置し、東ではカナダと、西ではベーリング海峡をはさんでロシアと国境を接している。ハワイ州は中部太平洋における島嶼群である。同国は、太平洋およびカリブに5つの有人の海外領土および9つの無人の海外領土を有する。985万平方キロメートル (km2) の総面積は世界第3位または第4位、3億1千7百万人の人口は世界第3位である。同国は世界で最も民族的に多様かつ多文化な国の1つであり、これは多くの国からの大規模な移住の産物とされているAdams, J.Q.;Strother-Adams, Pearlie (2001).

新しい!!: カール・ポメランスとアメリカ合衆国 · 続きを見る »

ジョージア大学

ョージア大学は以下の17の教育機関で構成されている。.

新しい!!: カール・ポメランスとジョージア大学 · 続きを見る »

ジョプリン (ミズーリ州)

ョプリン(Joplin)は、アメリカ合衆国ミズーリ州南西端に位置する都市。人口は45,504人(2000年国勢調査)。都市圏では100,000人を超える。また、市への通勤人口が多く、昼間人口は250,000人に達する。 古くは鉛鉱業で栄えた。第二次世界大戦後に鉱山の閉鎖が相次ぎ、一旦は寂れるが、現在ではミズーリ・カンザス・オクラホマ・アーカンソーの4州にまたがる、フォー・ステート・エリア(Four State Area)の中心都市として発展している。 しかし、2011年5月に発生したEF5の竜巻が市街地を直撃し、町は壊滅状態となった。この竜巻による死者は162人、倒壊家屋は8400棟以上に上った。単一都市としての犠牲者数としては最悪の数値である。これにより米国政府は緊急事態宣言を行い、赤十字は全米に募金を呼びかけるなどした。.

新しい!!: カール・ポメランスとジョプリン (ミズーリ州) · 続きを見る »

公開鍵暗号

公開鍵暗号(こうかいかぎあんごう、Public-key cryptography)とは、暗号化と復号に別個の鍵(手順)を用い、暗号化の鍵を公開すらできるようにした暗号方式である。 暗号は通信の秘匿性を高めるための手段だが、それに必須の鍵もまた情報なので、鍵を受け渡す過程で盗聴されてしまうというリスクがあった。共通鍵を秘匿して受け渡すには(特使が運搬するというような)コストもかかり、一般人が暗号を用いるための障害であった。この問題に対して、暗号化鍵の配送問題を解決したのが公開鍵暗号である。.

新しい!!: カール・ポメランスと公開鍵暗号 · 続きを見る »

素因数分解

素因数分解 (そいんすうぶんかい、prime factorization) とは、ある正の整数を素数の積の形で表すことである。ただし、1 に対する素因数分解は 1 と定義する。 素因数分解には次のような性質がある。.

新しい!!: カール・ポメランスと素因数分解 · 続きを見る »

素数判定

素数判定(そすうはんてい)とは、ある自然数 n が素数であるか合成数であるかを判定する問題である。素数判定を行うアルゴリズムのことを素数判定法という。 RSA暗号の鍵生成のように素数性の判定は応用上重要であるので、素数性を高速に判定するアルゴリズムは計算理論において強い関心の対象である。 仮定なしで決定的かつ多項式時間で終了する素数判定法が存在するか否かは長らく未解決の問題だったが、2002年にそのような素数判定法が存在することを示す論文がAgrawal, Kayal, Saxenaにより発表された(AKS素数判定法)。しかし多項式の次数が高く、実用上はなどのほうが高速であることが多い。 なお、メルセンヌ数など特殊な形をした数に対しては次数の低い多項式時間で動作するアルゴリズムがあることが知られている。.

新しい!!: カール・ポメランスと素数判定 · 続きを見る »

暗号理論

暗号理論(あんごうりろん)の記事では暗号、特に暗号学に関係する理論について扱う。:Category:暗号技術も参照。.

新しい!!: カール・ポメランスと暗号理論 · 続きを見る »

数学者

数学者(すうがくしゃ、mathematician)とは、数学に属する分野の事柄を第一に、調査および研究する者を指していう呼称である。.

新しい!!: カール・ポメランスと数学者 · 続きを見る »

数論

数論(すうろん、number theory)とは数、特に整数およびそれから派生する数の体系(代数体、局所体など)の性質について研究する数学の一分野である。整数論とも言う。ふつうは代数学の一分野とみなされることが多い。おおむね次の四つに分けられる。;初等整数論;代数的整数論;解析的整数論;数論幾何学 フェルマーの最終定理のように、数論のいくつかの問題については、他の数学の分野に比して問題そのものを理解するのは簡単である。しかし、使われる手法は多岐に渡り、また非常に高度であることが多い。 ガウスは次のような言葉を残している。.

新しい!!: カール・ポメランスと数論 · 続きを見る »

1944年

記載なし。

新しい!!: カール・ポメランスと1944年 · 続きを見る »

ここにリダイレクトされます:

Carl Pomerance

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »