Information | |
---|---|
has gloss | eng: Bach's algorithm is a probabilistic polynomial time algorithm for generating random numbers along with their factorization, named after its discoverer, Eric Bach. It is of interest because no algorithm is known that efficiently factors numbers, so the straightforward method, namely generating a random number and then factoring it, is impractical. |
lexicalization | eng: Bach's algorithm |
instance of | e/Encryption |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint