scientific article; zbMATH DE number 3532851
From MaRDI portal
Publication:4109584
zbMath0341.94020MaRDI QIDQ4109584
Publication date: 1976
Full work available at URL: https://eudml.org/doc/66276
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
A note on the use of determinant for proving lower bounds on the size of linear circuits, Time-space efficient algorithms for computing convolutions and related problems, Extending the Hong-Kung model to memory hierarchies, Time-space tradeoffs for computing functions, using connectivity properties of their circuits, A time-space tradeoff for sorting on non-oblivious machines, Additive complexity in directed computations, Extreme time-space tradeoffs for graphs with small space requirements, Matrix rigidity, Time-space tradeoffs for algebraic problems on general sequential machines, Trade-offs between communication and space, Improved lower bounds on the rigidity of Hadamard matrices, Time-space tradeoffs for matrix multiplication and the discrete Fourier transform on any general sequential random-access computer, The performance of multilective VLSI algorithms