W BIAŁYMSTOKU
Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/21410Pełny rekord metadanych
| Pole DC | Wartość | Język |
|---|---|---|
| dc.contributor.author | Treyderowski, Krzysztof | - |
| dc.contributor.author | Schwarzweller, Christoph | - |
| dc.date.accessioned | 2026-11-04T06:46:43Z | - |
| dc.date.available | 2026-11-04T06:46:43Z | - |
| dc.date.issued | 2006 | - |
| dc.identifier.citation | Formalized Mathematics, Volume 14, Issue 4, Pages 121-128 | pl |
| dc.identifier.issn | 1426-2630 | - |
| dc.identifier.uri | http://hdl.handle.net/11320/21410 | - |
| dc.description.abstract | In this article we define the Discrete Fourier Transformation for univariate polynomials and show that multiplication of polynomials can be carried out by two Fourier Transformations with a vector multiplication inbetween. Our proof follows the standard one found in the literature and uses Vandermonde matrices, see e.g. [27]. | pl |
| dc.language.iso | en | pl |
| dc.publisher | University of Białystok | pl |
| dc.rights | CC BY-SA 4.0 | - |
| dc.rights.uri | https://creativecommons.org/licenses/by-sa/4.0/ | - |
| dc.title | Multiplication of Polynomials using Discrete Fourier Transformation | pl |
| dc.type | Article | pl |
| dc.rights.holder | © 2008 Krzysztof Treyderowski, Christoph Schwarzweller, published by University of Białystok | pl |
| dc.rights.holder | This work is licensed under the Creative Commons License. | pl |
| dc.identifier.doi | 10.2478/v10037-006-0015-y | - |
| dc.description.Affiliation | Krzysztof Treyderowski - Department of Computer Science University of Gdańsk | pl |
| dc.description.Affiliation | Christoph Schwarzweller - Department of Computer Science University of Gdańsk | pl |
| dc.description.references | Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990. | pl |
| dc.description.references | Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990. | pl |
| dc.description.references | Czesław Byliński. Binary operations. Formalized Mathematics, 1(1):175-180, 1990. | pl |
| dc.description.references | Czesław Byliński. Finite sequences and tuples of elements of a non-empty sets. Formalized Mathematics, 1(3):529-536, 1990. | pl |
| dc.description.references | Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990. | pl |
| dc.description.references | Czesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990. | pl |
| dc.description.references | Katarzyna Jankowska. Matrices. Abelian group of matrices. Formalized Mathematics, 2(4):475-480, 1991. | pl |
| dc.description.references | Eugeniusz Kusak, Wojciech Leończuk, and Michał Muzalewski. Abelian groups, fi elds and vector spaces. Formalized Mathematics, 1(2):335-342, 1990. | pl |
| dc.description.references | Robert Milewski. The evaluation of polynomials. Formalized Mathematics, 9(2):391-395, 2001. | pl |
| dc.description.references | Robert Milewski. Fundamental theorem of algebra. Formalized Mathematics, 9(3):461-470, 2001. | pl |
| dc.description.references | Robert Milewski. The ring of polynomials. Formalized Mathematics, 9(2):339-346, 2001. | pl |
| dc.description.references | Michał Muzalewski. Construction of rings and left-, right-, and bi-modules over a ring. Formalized Mathematics, 2(1):3-11, 1991. | pl |
| dc.description.references | Michał Muzalewski and Wojciech Skaba. From loops to abelian multiplicative groups with zero. Formalized Mathematics, 1(5):833-840, 1990. | pl |
| dc.description.references | Michał Muzalewski and Lesław W. Szczerba. Construction of finite sequences over ring and left-, right-, and bi-modules over a ring. Formalized Mathematics, 2(1):97-104, 1991. | pl |
| dc.description.references | Takaya Nishiyama and Yasuho Mizuhara. Binary arithmetics. Formalized Mathematics, 4(1):83-86, 1993. | pl |
| dc.description.references | Jan Popiołek. Real normed space. Formalized Mathematics, 2(1):111-115, 1991. | pl |
| dc.description.references | Konrad Raczkowski. Integer and rational exponents. Formalized Mathematics, 2(1):125-130, 1991. | pl |
| dc.description.references | Christoph Schwarzweller. The binomial theorem for algebraic structures. Formalized Mathematics, 9(3):559-564, 2001. | pl |
| dc.description.references | Andrzej Trybulec. Subsets of complex numbers. To appear in Formalized Mathematics. | pl |
| dc.description.references | Andrzej Trybulec. Tarski Grothendieck set theory. Formalized Mathematics, 1(1):9-11, 1990. | pl |
| dc.description.references | Andrzej Trybulec. Tuples, projections and Cartesian products. Formalized Mathematics, 1(1):97-105, 1990. | pl |
| dc.description.references | Michał J. Trybulec. Integers. Formalized Mathematics, 1(3):501-505, 1990. | pl |
| dc.description.references | Wojciech A. Trybulec. Groups. Formalized Mathematics, 1(5):821-827, 1990. | pl |
| dc.description.references | Wojciech A. Trybulec. Pigeon hole principle. Formalized Mathematics, 1(3):575-579, 1990. | pl |
| dc.description.references | Wojciech A. Trybulec. Vectors in real linear space. Formalized Mathematics, 1(2):291-296, 1990. | pl |
| dc.description.references | Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990. | pl |
| dc.description.references | J. von zur Gathen and J. Gerhard Modern Computer Algebra. Cambridge University Press, 1999. | pl |
| dc.description.references | Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1(1):73-83, 1990. | pl |
| dc.description.references | Katarzyna Zawadzka. The product and the determinant of matrices with entries in a field. Formalized Mathematics, 4(1):1-8, 1993. | pl |
| dc.identifier.eissn | 1898-9934 | - |
| dc.description.volume | 14 | pl |
| dc.description.issue | 4 | pl |
| dc.description.firstpage | 121 | pl |
| dc.description.lastpage | 128 | pl |
| dc.identifier.citation2 | Formalized Mathematics | pl |
| Występuje w kolekcji(ach): | Formalized Mathematics, 2006, Volume 14, Issue 4 | |
Pliki w tej pozycji:
| Plik | Opis | Rozmiar | Format | |
|---|---|---|---|---|
| Multiplication_of_Polynomials_using_Discrete_Fourier_Transformation.pdf | 127,08 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL
