<--- Back to Details
First PageDocument Content
Mathematics / Multiplication / Polynomials / Algebra / Multiplication algorithm / Computer algebra / ToomCook multiplication / Karatsuba algorithm / Degree of a polynomial / Finite field / Remainder / Computational complexity of mathematical operations
Date: 2016-05-19 17:03:48
Mathematics
Multiplication
Polynomials
Algebra
Multiplication algorithm
Computer algebra
ToomCook multiplication
Karatsuba algorithm
Degree of a polynomial
Finite field
Remainder
Computational complexity of mathematical operations

Smoothness Testing of Polynomials over Finite Fields Jean-Franc ¸ ois Biasse and Michael J. Jacobson Jr. Department of Computer Science, University of Calgary 2500 University Drive NW

Add to Reading List

Source URL: www.lix.polytechnique.fr

Download Document from Source Website

File Size: 331,66 KB

Share Document on Facebook

Similar Documents

Cryptography / E-commerce / Cryptographic software / RSA / OpenSSL / Modular arithmetic / Timing attack / Side-channel attack / Montgomery modular multiplication / David Brumley / Karatsuba algorithm / Data Encryption Standard

Computer Networks–716 www.elsevier.com/locate/comnet Remote timing attacks are practical David Brumley a

DocID: 1r5d7 - View Document

Multiplication / Mathematics / Karatsuba algorithm / Fast Fourier transform / Multiplication algorithm

Space- and Time-Efficient Polynomial Multiplication

DocID: 1r1wg - View Document

Mathematics / Arithmetic / Computational complexity theory / Multiplication / Algebra / Finite fields / Karatsuba algorithm / XTR / Polynomials / Recurrence relation / Time complexity / Algorithm

Code generation for polynomial multiplication ´ Ling Ding1 and Eric Schost2 1

DocID: 1qp1c - View Document

Multiplication / Computational complexity theory / Finite fields / Multiplication algorithm / Fast Fourier transform / Factorial / Time complexity / XTR / SchnhageStrassen algorithm / Karatsuba algorithm

RelaxMiddle-JSCStyle-sent.pdf

DocID: 1oo1n - View Document

Multiplication / Binary operations / Algebra / Computational complexity theory / Time complexity / Polynomial / Multiplication algorithm / Karatsuba algorithm

Algorithms and Data Structures Winter TermExercises for Unit 6 s 1. Spell out the general divide-and-conquer algorithm for multiplying polymomials that was

DocID: 1onxf - View Document