Back to Results
First PageMeta Content



Practical divide-and-conquer algorithms for polynomial arithmetic William Hart1? and Andrew Novocin2?? 1 University of Warwick, Mathematics Institute, Coventry CV4 7AL, UK – http://maths.warwick.
Add to Reading List

Document Date: 2011-11-27 15:17:33


Open Document

File Size: 205,71 KB

Share Result on Facebook

City

Coventry / /

Company

Bernstein / NTL / AMD / SM / /

Country

France / /

/

Facility

Fast Library / Mathematics Institute / University of Warwick / library FLINT / FLINT C library / /

IndustryTerm

divide-andconquer style algorithms / divide-and-conquer style algorithms / classical algorithm / ordinary classical algorithm / short products / short division algorithm / recursive divide-and-conquer type algorithms / multimodular algorithm / computer algebra systems / improved short division algorithm / classical algorithms / polynomial multiplication algorithm / divide-and-conquer algorithms / short multiplication algorithm / basic algorithm / polynomial composition algorithm / basic divide-and-conquer type algorithm / polynomial division algorithm / opposite short product / recursive algorithm / computing / short product / sized products / /

Movie

Divide and Conquer / From now on / /

NaturalFeature

FLINT / /

Organization

Mathematics Institute / University of Warwick / /

Person

Victor Shoup / /

Position

Prime Minister / Author / /

ProgrammingLanguage

MAGMA computer algebra system / /

Technology

multimodular algorithm / classical algorithms / divide-and-conquer style algorithms / short multiplication algorithm / improved algorithm / polynomial composition algorithm / ordinary classical algorithm / recursive divide-and-conquer type algorithms / recursive algorithm / two algorithms / main algorithm / recursive Karatsuba-type algorithm / 6 Karatsuba algorithm / basic divide-and-conquer type algorithm / polynomial multiplication algorithm / 8 Algorithm / divide-andconquer style algorithms / Opteron processor / Mulders algorithm / basic algorithm / Karatsuba-type algorithm / divide-and-conquer algorithms / a third recursive algorithm / /

URL

http /

SocialTag