Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Bach's_algorithm> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- Bach's_algorithm abstract "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.The algorithm performs, in expectation, O(log n) primality tests. A simpler, but less efficient algorithm (performing, in expectation, O(log2 n) primality tests), is known and is due to Adam Kalai".
- Bach's_algorithm wikiPageExternalLink dartboard.pdf.
- Bach's_algorithm wikiPageID "3809272".
- Bach's_algorithm wikiPageRevisionID "592742909".
- Bach's_algorithm hasPhotoCollection Bach's_algorithm.
- Bach's_algorithm subject Category:Cryptographic_algorithms.
- Bach's_algorithm type Abstraction100002137.
- Bach's_algorithm type Act100030358.
- Bach's_algorithm type Activity100407535.
- Bach's_algorithm type Algorithm105847438.
- Bach's_algorithm type CryptographicAlgorithms.
- Bach's_algorithm type Event100029378.
- Bach's_algorithm type Procedure101023820.
- Bach's_algorithm type PsychologicalFeature100023100.
- Bach's_algorithm type Rule105846932.
- Bach's_algorithm type YagoPermanentlyLocatedEntity.
- Bach's_algorithm comment "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.The algorithm performs, in expectation, O(log n) primality tests.".
- Bach's_algorithm label "Bach's algorithm".
- Bach's_algorithm sameAs m.0b12vq.
- Bach's_algorithm sameAs Q4838668.
- Bach's_algorithm sameAs Q4838668.
- Bach's_algorithm sameAs Bach's_algorithm.
- Bach's_algorithm wasDerivedFrom Bach's_algorithm?oldid=592742909.
- Bach's_algorithm isPrimaryTopicOf Bach's_algorithm.