Time-space efficient algorithms for computing convolutions and related problems (Q1098288)

From MaRDI portal





scientific article; zbMATH DE number 4037189
Language Label Description Also known as
English
Time-space efficient algorithms for computing convolutions and related problems
scientific article; zbMATH DE number 4037189

    Statements

    Time-space efficient algorithms for computing convolutions and related problems (English)
    0 references
    0 references
    1987
    0 references
    convolution
    0 references
    polynomial multiplication
    0 references
    pebble game
    0 references
    fast Fourier transform
    0 references

    Identifiers