Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Kronecker_substitution> ?p ?o }
Showing triples 1 to 25 of
25
with 100 triples per page.
- Kronecker_substitution abstract "Kronecker substitution is a technique named after Leopold Kronecker for determining the coefficients of an unknown polynomial by evaluating it at a single value. If p(x) is a polynomial with integer coefficients, and x is chosen to be a power of two larger in magnitude than any of the coefficients of p, then the coefficients of each term of can be read directly out of the binary representation of p(x).One application of this method is to reduce the computational problem of multiplying polynomials to the (potentially simpler) problem of multiplying integers.If p(x) and q(x) are polynomials with known coefficients, then one can use these coefficients to determine a value of x that is a large enough power of two for that the coefficients of the product pq(x) to be read off from the binary representation of the number p(x)q(x). Since p(x) and q(x) are themselves straightforward to determine from the coefficients of p and q, this result shows that polynomial multiplication may be performed in the time for a single binary multiplication.".
- Kronecker_substitution wikiPageID "24439531".
- Kronecker_substitution wikiPageLength "1659".
- Kronecker_substitution wikiPageOutDegree "7".
- Kronecker_substitution wikiPageRevisionID "589254864".
- Kronecker_substitution wikiPageWikiLink Binary_number.
- Kronecker_substitution wikiPageWikiLink Category:Computer_algebra.
- Kronecker_substitution wikiPageWikiLink Kronecker_product.
- Kronecker_substitution wikiPageWikiLink Leopold_Kronecker.
- Kronecker_substitution wikiPageWikiLink Polynomial.
- Kronecker_substitution wikiPageWikiLink Power_of_two.
- Kronecker_substitution wikiPageWikiLink Reduction_(complexity).
- Kronecker_substitution wikiPageWikiLinkText "Kronecker substitution".
- Kronecker_substitution wikiPageUsesTemplate Template:Algebra-stub.
- Kronecker_substitution wikiPageUsesTemplate Template:Reflist.
- Kronecker_substitution subject Category:Computer_algebra.
- Kronecker_substitution hypernym Technique.
- Kronecker_substitution type TopicalConcept.
- Kronecker_substitution comment "Kronecker substitution is a technique named after Leopold Kronecker for determining the coefficients of an unknown polynomial by evaluating it at a single value.".
- Kronecker_substitution label "Kronecker substitution".
- Kronecker_substitution sameAs Q6438897.
- Kronecker_substitution sameAs m.080pf0d.
- Kronecker_substitution sameAs Q6438897.
- Kronecker_substitution wasDerivedFrom Kronecker_substitution?oldid=589254864.
- Kronecker_substitution isPrimaryTopicOf Kronecker_substitution.