15 関係: 半素数、乱択アルゴリズム、ランダウの記号、ロナルド・リベスト、フロイドの循環検出法、フェルマー数、アルゴリズム、素因数分解、線形合同法、誕生日のパラドックス、英語、UNIVAC、最大公約数、1975年、1980年。
半素数
数学において、半素数(はんそすう、semiprime, biprime)とは、2 つの素数(2 つは同じでもよい)の積で表される自然数(合成数)である。.
新しい!!: ポラード・ロー素因数分解法と半素数 · 続きを見る »
乱択アルゴリズム
乱択アルゴリズム(らんたくアルゴリズム、Randomized algorithm、ランダム・アルゴリズム)または確率的アルゴリズム(かくりつてき-、Probabilistic algorithm)は、その論理の一部に無作為性を導入したアルゴリズムである。通常のアルゴリズムでは自然数を順番にあてはめるような決定的な部分で、乱数による非決定的な選択を入れることで、「平均的に」よい性能を実現することを目的としている。形式的には、乱択アルゴリズムの性能はランダムビット列で決定される確率変数となる。その期待値を「期待実行時間; expected runtime」と呼ぶ。最悪の場合に関して「無視できる」ほどに低い確率であることが、一般に、この類のアルゴリズムが効果的である要件となる。.
新しい!!: ポラード・ロー素因数分解法と乱択アルゴリズム · 続きを見る »
ランダウの記号
ランダウの記号(ランダウのきごう、Landau symbol)は、関数の極限における値の変化度合いに、おおよその評価を与えるための記法である。 ランダウの漸近記法 (asymptotic notation)、ランダウ記法 (Landau notation) あるいは主要な記号として O (オーもしくはオミクロン Ο。数字の0ではない)を用いることから(ランダウの)O-記法、ランダウのオミクロンなどともいう。 記号 O は「程度」の意味のオーダー(Order)から。 なおここでいうランダウはエドムント・ランダウの事であり、『理論物理学教程』の著者であるレフ・ランダウとは別人である。 ランダウの記号は数学や計算機科学をはじめとした様々な分野で用いられる。.
新しい!!: ポラード・ロー素因数分解法とランダウの記号 · 続きを見る »
ロナルド・リベスト
ナルド・リン・リベスト(Ronald Linn Rivest、1947年5月6日 - )は、暗号の研究者。現在はMITの計算機科学の教授で、MITコンピュータ科学・人工知能研究所の所員である。通称はロン・リベスト (Ron Rivest)。アメリカ合衆国選挙支援委員会の技術ガイドライン開発委員会の委員を務めており、Voluntary Voting System Guidelines の起草を助けた, from the National Institute of Standards and Technology。.
新しい!!: ポラード・ロー素因数分解法とロナルド・リベスト · 続きを見る »
フロイドの循環検出法
フロイドの循環検出法(英: Floyd's cycle-finding algorithm)とは、任意の数列に出現する循環を検出するアルゴリズムである。任意の数列とは、例えば擬似乱数列などであるが、単方向連結リストとみなせる構造のようなもののループ検出にも適用できる。ロバート・フロイドが1967年に発明した。「速く動く」と「遅く動く」という2種類のインデックス(ポインタ)を使うことから、ウサギとカメのアルゴリズムといった愛称もある。 グラフの最短経路問題を解くワーシャル–フロイド法とは(同じ発案者に由来するので同じ名前がある、という点以外は)無関係である。.
新しい!!: ポラード・ロー素因数分解法とフロイドの循環検出法 · 続きを見る »
フェルマー数
F_n.
新しい!!: ポラード・ロー素因数分解法とフェルマー数 · 続きを見る »
アルゴリズム
フローチャートはアルゴリズムの視覚的表現としてよく使われる。これはランプがつかない時のフローチャート。 アルゴリズム(algorithm )とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法と訳されることもある。 「問題」はその「解」を持っているが、アルゴリズムは正しくその解を得るための具体的手順および根拠を与える。さらに多くの場合において効率性が重要となる。 コンピュータにアルゴリズムをソフトウェア的に実装するものがコンピュータプログラムである。人間より速く大量に計算ができるのがコンピュータの強みであるが、その計算が正しく効率的であるためには、正しく効率的なアルゴリズムに基づいたものでなければならない。.
新しい!!: ポラード・ロー素因数分解法とアルゴリズム · 続きを見る »
素因数分解
素因数分解 (そいんすうぶんかい、prime factorization) とは、ある正の整数を素数の積の形で表すことである。ただし、1 に対する素因数分解は 1 と定義する。 素因数分解には次のような性質がある。.
新しい!!: ポラード・ロー素因数分解法と素因数分解 · 続きを見る »
線形合同法
線形合同法(せんけいごうどうほう、Linear congruential generators, LCGs)とは、擬似乱数列の生成式の一つ。 漸化式 によって与えられる。A、B、Mは定数で、M>A、M>B、A>0、B≥0である。.
新しい!!: ポラード・ロー素因数分解法と線形合同法 · 続きを見る »
誕生日のパラドックス
誕生日のパラドックス(たんじょうびのパラドックス、)とは「何人集まれば、その中に誕生日が同一の2人(以上)がいる確率が、50%を超えるか?」という問題から生じるパラドックスである。鳩の巣原理より、366人(閏日も考えるなら367人)集まれば確率は100%となるが、しかしその5分の1に満たない70人しか集まらなくても確率は99.9%を超え、50%を超えるのに必要なのはわずか23人である。 誕生日のパラドックスは論理的な矛盾に基づいているという意味でのパラドックスではなく、結果が一般的な直感と反しているという意味でのパラドックスである。 この理論の背景には によって記述された「湖にいる魚の総数の推定」がある。これは、統計学では標的再捕獲法 (法) として知られている。.
新しい!!: ポラード・ロー素因数分解法と誕生日のパラドックス · 続きを見る »
英語
アメリカ英語とイギリス英語は特徴がある 英語(えいご、)は、イ・ヨーロッパ語族のゲルマン語派に属し、イギリス・イングランド地方を発祥とする言語である。.
新しい!!: ポラード・ロー素因数分解法と英語 · 続きを見る »
UNIVAC
UNIVAC(ユニバック)は、アメリカのコンピュータ企業。 1950年、エッカート・モークリ社(ENIACを開発した2人の技術者が設立した会社)を買収したレミントンランド社が商用コンピュータ部門として発足させたのが始まりである。 UNIVACという名称は、UNIVersal Automatic Computer の略。.
新しい!!: ポラード・ロー素因数分解法とUNIVAC · 続きを見る »
最大公約数
40と15に関する次の要素が埋め込まれた図: 積(600)、 商と剰余(40÷15.
新しい!!: ポラード・ロー素因数分解法と最大公約数 · 続きを見る »
1975年
記載なし。
新しい!!: ポラード・ロー素因数分解法と1975年 · 続きを見る »
1980年
この項目では、国際的な視点に基づいた1980年について記載する。.
新しい!!: ポラード・ロー素因数分解法と1980年 · 続きを見る »