𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Ω((n/lgn)1/2) lower bound on the number of additions necessary to compute 0–1 polynomials over the ring of integer polynomials

✍ Scribed by Ronald L. Rivest; Jean-Paul Van de Wiele


Book ID
113162048
Publisher
Elsevier Science
Year
1979
Tongue
English
Weight
290 KB
Volume
8
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.