Corrigendum to ``Time-space tradeoffs for computing functions, using connectivity properties of their circuits

DOI10.1016/0022-0000(81)90007-6zbMath0465.68020MaRDI QIDQ1154806

Martin Tompa

Publication date: 1981

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(81)90007-6

zbMATH Keywords

convolution; discrete Fourier transform; polynomial multiplication; pebble game; grate; super concentrator

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science