We develop a new and simple way to describe Karatsuba-like algorithms for multiplication of polynomials over . We restrict the search of small circuits to a class of circuits we call ( ⊆ {0,…, - 1}). (), - = 4, 5, 6, - http://cs-www.cs.yale.edu/homes/peralta/CircuitStuff/BinPolMult.tar.gz.
Download full-text PDF |
Source |
---|---|
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6774206 | PMC |
http://dx.doi.org/10.1109/TC.2018.2874662 | DOI Listing |
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!