<--- Back to Details
First PageDocument Content
Multiplication / Binary operations / Algebra / Computational complexity theory / Time complexity / Polynomial / Multiplication algorithm / Karatsuba algorithm
Date: 2016-03-03 04:54:10
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

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Download Document from Source Website

File Size: 66,43 KB

Share Document on Facebook

Similar Documents

Faster multiplication in Z2m[x] on Cortex-M4 to speed up NIST PQC candidates

Faster multiplication in Z2m[x] on Cortex-M4 to speed up NIST PQC candidates

DocID: 1xVVg - View Document

Faster multiplication in Z2m[x] on Cortex-M4 to speed up NIST PQC candidates

Faster multiplication in Z2m[x] on Cortex-M4 to speed up NIST PQC candidates

DocID: 1xVgU - View Document

COSC 544 Probabilistic Proof SystemsAn Optimal Interactive Proof for Matrix Multiplication Lecturer: Justin Thaler

COSC 544 Probabilistic Proof SystemsAn Optimal Interactive Proof for Matrix Multiplication Lecturer: Justin Thaler

DocID: 1xUI5 - View Document

Optimization Techniques for Small Matrix Multiplication ´ Charles-Eric Drevet ´

Optimization Techniques for Small Matrix Multiplication ´ Charles-Eric Drevet ´

DocID: 1vrNt - View Document

Contemporary Mathematics  The geometry of efficient arithmetic on elliptic curves David Kohel Abstract. The arithmetic of elliptic curves, namely polynomial addition and scalar multiplication, can be described in terms o

Contemporary Mathematics The geometry of efficient arithmetic on elliptic curves David Kohel Abstract. The arithmetic of elliptic curves, namely polynomial addition and scalar multiplication, can be described in terms o

DocID: 1vqo7 - View Document