Property |
Value |
dbo:abstract
|
- Eine Polynomrestfolge entsteht durch wiederholte Division mit Rest zweier Polynome. Falls es sich um Polynome mit Koeffizienten aus einem Körper handelt, liefert zum Beispiel der euklidische Algorithmus eine solche Folge. Im allgemeineren Fall von Polynomen mit Koeffizienten aus einem faktoriellen Ring muss jedoch der Dividend mit einer geeigneten Konstante multipliziert werden, um die Division mit Rest durchführen zu können (Pseudodivision). Polynomrestfolgen werden in der Computeralgebra zur Berechnung eines größten gemeinsamen Teilers zweier Polynome eingesetzt. Das dort auftretende Problem, dass die Koeffizienten der Polynome exponentiell anwachsen, wird durch das Subresultantenverfahren gelöst. (de)
- Eine Polynomrestfolge entsteht durch wiederholte Division mit Rest zweier Polynome. Falls es sich um Polynome mit Koeffizienten aus einem Körper handelt, liefert zum Beispiel der euklidische Algorithmus eine solche Folge. Im allgemeineren Fall von Polynomen mit Koeffizienten aus einem faktoriellen Ring muss jedoch der Dividend mit einer geeigneten Konstante multipliziert werden, um die Division mit Rest durchführen zu können (Pseudodivision). Polynomrestfolgen werden in der Computeralgebra zur Berechnung eines größten gemeinsamen Teilers zweier Polynome eingesetzt. Das dort auftretende Problem, dass die Koeffizienten der Polynome exponentiell anwachsen, wird durch das Subresultantenverfahren gelöst. (de)
|
dbo:author
| |
dbo:isbn
|
- 3-540-21379-1
- 978-3-528-06598-0
|
dbo:originalTitle
|
- The Art of Computer Programming (de)
- Computeralgebra (de)
- Algebraische Algorithmen (de)
- On Euclid’s Algorithm and the Theory of Subresultants (de)
- Generalized Polynomial Remainder Sequences (de)
- The Art of Computer Programming (de)
- Computeralgebra (de)
- Algebraische Algorithmen (de)
- On Euclid’s Algorithm and the Theory of Subresultants (de)
- Generalized Polynomial Remainder Sequences (de)
|
dbo:wikiPageID
| |
dbo:wikiPageRevisionID
| |
prop-de:auflage
| |
prop-de:autor
|
- Michael Kaplan
- Attila Pethő
- Rüdiger Loos
- W. S. Brown, Joseph F. Traub
|
prop-de:band
|
- 18 (xsd:integer)
- Vol. II: Seminumerical Algorithms
|
prop-de:herausgeber
| |
prop-de:jahr
|
- 1971 (xsd:integer)
- 1982 (xsd:integer)
- 1998 (xsd:integer)
- 1999 (xsd:integer)
- 2005 (xsd:integer)
|
prop-de:monat
| |
prop-de:sammelwerk
|
- Journal of the ACM
- Computer Algebra
|
dc:publisher
|
- Addison-Wesley
- Springer
- Vieweg
|
dct:subject
| |
bibo:pages
| |
rdf:type
| |
rdfs:comment
|
- Eine Polynomrestfolge entsteht durch wiederholte Division mit Rest zweier Polynome. Falls es sich um Polynome mit Koeffizienten aus einem Körper handelt, liefert zum Beispiel der euklidische Algorithmus eine solche Folge. Im allgemeineren Fall von Polynomen mit Koeffizienten aus einem faktoriellen Ring muss jedoch der Dividend mit einer geeigneten Konstante multipliziert werden, um die Division mit Rest durchführen zu können (Pseudodivision). (de)
- Eine Polynomrestfolge entsteht durch wiederholte Division mit Rest zweier Polynome. Falls es sich um Polynome mit Koeffizienten aus einem Körper handelt, liefert zum Beispiel der euklidische Algorithmus eine solche Folge. Im allgemeineren Fall von Polynomen mit Koeffizienten aus einem faktoriellen Ring muss jedoch der Dividend mit einer geeigneten Konstante multipliziert werden, um die Division mit Rest durchführen zu können (Pseudodivision). (de)
|
rdfs:label
|
- Polynomrestfolge (de)
- Polynomrestfolge (de)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is foaf:primaryTopic
of | |