Fast multiplication and its applications

D.J. Bernstein

    Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

    Abstract

    This survey explains how some useful arithmetic be sped up from quadratic time to essentially linear time.
    Original languageEnglish
    Title of host publicationAlgorithmic Number Theory
    EditorsJ.P. Buhler, P. Stevenhagen
    Place of PublicationCambridge
    PublisherCambridge University Press
    Pages325-384
    ISBN (Print)978-0-521-80854-5
    Publication statusPublished - 2008

    Publication series

    NameMathematical Sciences Research Institute Publications
    Volume44

    Fingerprint

    Dive into the research topics of 'Fast multiplication and its applications'. Together they form a unique fingerprint.

    Cite this