Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Berlekamp–Zassenhaus_algorithm> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- Berlekamp–Zassenhaus_algorithm abstract "In mathematics, in particular in computational algebra, the Berlekamp–Zassenhaus algorithm is an algorithm for factoring polynomials over the integers, named after Elwyn Berlekamp and Hans Zassenhaus. As a consequence of Gauss's lemma, this amounts to solving the problem also over the rationals.The algorithm starts by finding factorizations over suitable finite fields using Hensel's lemma to lift the solution from modulo a prime p to a convenient power of p. After this the right factors are found as a subset of these. The worst case of this algorithm is exponential in the number of factors.Van Hoeij (2002) improved this algorithm by using the LLL algorithm, substantially reducing the time needed to choose the right subsets of mod p factors.".
- Berlekamp–Zassenhaus_algorithm wikiPageExternalLink bstj46-8-1853.pdf.
- Berlekamp–Zassenhaus_algorithm wikiPageID "25744542".
- Berlekamp–Zassenhaus_algorithm wikiPageLength "3053".
- Berlekamp–Zassenhaus_algorithm wikiPageOutDegree "18".
- Berlekamp–Zassenhaus_algorithm wikiPageRevisionID "692541913".
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Algorithm.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Bell_System_Technical_Journal.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Berlekamps_algorithm.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Category:Computer_algebra.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Elwyn_Berlekamp.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Finite_field.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Gausss_lemma_(number_theory).
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Hans_Zassenhaus.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Hensels_lemma.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Integer.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Journal_of_Number_Theory.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Lenstra–Lenstra–Lovász_lattice_basis_reduction_algorithm.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Mathematics.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Mathematics_of_Computation.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Polynomial.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLink Symbolic_computation.
- Berlekamp–Zassenhaus_algorithm wikiPageWikiLinkText "Berlekamp–Zassenhaus algorithm".
- Berlekamp–Zassenhaus_algorithm author "Domazet, Haris".
- Berlekamp–Zassenhaus_algorithm id "Berlekamp-ZassenhausAlgorithm".
- Berlekamp–Zassenhaus_algorithm title "Berlekamp-Zassenhaus Algorithm".
- Berlekamp–Zassenhaus_algorithm wikiPageUsesTemplate Template:Algebra-stub.
- Berlekamp–Zassenhaus_algorithm wikiPageUsesTemplate Template:Algorithm-stub.
- Berlekamp–Zassenhaus_algorithm wikiPageUsesTemplate Template:Citation.
- Berlekamp–Zassenhaus_algorithm wikiPageUsesTemplate Template:Harvtxt.
- Berlekamp–Zassenhaus_algorithm wikiPageUsesTemplate Template:Mathworld.
- Berlekamp–Zassenhaus_algorithm subject Category:Computer_algebra.
- Berlekamp–Zassenhaus_algorithm hypernym Algorithm.
- Berlekamp–Zassenhaus_algorithm type Software.
- Berlekamp–Zassenhaus_algorithm type Algorithm.
- Berlekamp–Zassenhaus_algorithm type Redirect.
- Berlekamp–Zassenhaus_algorithm comment "In mathematics, in particular in computational algebra, the Berlekamp–Zassenhaus algorithm is an algorithm for factoring polynomials over the integers, named after Elwyn Berlekamp and Hans Zassenhaus. As a consequence of Gauss's lemma, this amounts to solving the problem also over the rationals.The algorithm starts by finding factorizations over suitable finite fields using Hensel's lemma to lift the solution from modulo a prime p to a convenient power of p.".
- Berlekamp–Zassenhaus_algorithm label "Berlekamp–Zassenhaus algorithm".
- Berlekamp–Zassenhaus_algorithm sameAs Q4892326.
- Berlekamp–Zassenhaus_algorithm sameAs m.09v8y96.
- Berlekamp–Zassenhaus_algorithm sameAs Q4892326.
- Berlekamp–Zassenhaus_algorithm wasDerivedFrom Berlekamp–Zassenhaus_algorithm?oldid=692541913.
- Berlekamp–Zassenhaus_algorithm isPrimaryTopicOf Berlekamp–Zassenhaus_algorithm.