Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Bachs_algorithm> ?p ?o }
Showing triples 1 to 30 of
30
with 100 triples per page.
- Bachs_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".
- Bachs_algorithm wikiPageExternalLink dartboard.pdf.
- Bachs_algorithm wikiPageID "3809272".
- Bachs_algorithm wikiPageLength "2046".
- Bachs_algorithm wikiPageOutDegree "11".
- Bachs_algorithm wikiPageRevisionID "592742909".
- Bachs_algorithm wikiPageWikiLink Adam_Kalai.
- Bachs_algorithm wikiPageWikiLink Algorithm.
- Bachs_algorithm wikiPageWikiLink Category:Cryptographic_algorithms.
- Bachs_algorithm wikiPageWikiLink Eric_Bach.
- Bachs_algorithm wikiPageWikiLink Factorization.
- Bachs_algorithm wikiPageWikiLink Polynomial_time.
- Bachs_algorithm wikiPageWikiLink Primality_test.
- Bachs_algorithm wikiPageWikiLink Primality_tests.
- Bachs_algorithm wikiPageWikiLink Prime_number.
- Bachs_algorithm wikiPageWikiLink Pseudorandom_number_generator.
- Bachs_algorithm wikiPageWikiLink Rejection_sampling.
- Bachs_algorithm wikiPageWikiLink Time_complexity.
- Bachs_algorithm wikiPageWikiLinkText "Bach's algorithm".
- Bachs_algorithm hasPhotoCollection Bachs_algorithm.
- Bachs_algorithm subject Category:Cryptographic_algorithms.
- Bachs_algorithm hypernym Algorithm.
- Bachs_algorithm type Software.
- Bachs_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.".
- Bachs_algorithm label "Bach's algorithm".
- Bachs_algorithm sameAs m.0b12vq.
- Bachs_algorithm sameAs Q4838668.
- Bachs_algorithm sameAs Q4838668.
- Bachs_algorithm wasDerivedFrom Bachs_algorithmoldid=592742909.
- Bachs_algorithm isPrimaryTopicOf Bachs_algorithm.