A systematic design of a parallel program for Dirichlet convolution

DOI10.1016/0167-6423(90)90085-RzbMath0723.11070OpenAlexW1987894483MaRDI QIDQ757487

P. Struik

Publication date: 1990

Published in: Science of Computer Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6423(90)90085-r

zbMATH Keywords

complexityMöbius functionarithmetic functionsDirichlet convolutionparallel programinverse convolution

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Arithmetic functions; related numbers; inversion formulas (11A25) Distributed algorithms (68W15) Values of arithmetic functions; tables (11Y70)

Related Items (1)

Systolic convolution of arithmetic functions

This page was built for publication: A systematic design of a parallel program for Dirichlet convolution