Skip to content
EntityQ946489· pop 15· linked from 87 articles

ポラード・ロー素因数分解法

Sign in to save

algorithm

Wikidata facts

Named after
John M. Pollard
Show 3 more facts
discoverer or inventor
John M. Pollard
time of discovery or invention
1975-00-00
maintained by WikiProject
WikiProject Mathematics
Sources (1)

via Wikidata · CC0

Article · 日本語

ポラード・ロー素因数分解法(英: Pollard's rho algorithm)は、特殊用途の素因数分解アルゴリズム。1975年、(英語: John Pollard)が発明した。合成数を素因数に効率的に分解する。

Abstract from DBpedia / Wikipedia · CC BY-SA