Time-Space trade-offs for some algebraic problems
From MaRDI portal
Publication:3026340
DOI10.1145/2402.2403zbMath0624.68038OpenAlexW1963962921MaRDI QIDQ3026340
Publication date: 1983
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2402.2403
graphmatrix inversionalgebraic complexitytime-space trade-offsmatrix multiplicationstraight-line programtrade-offs among complexity measures
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)
Related Items (5)
Time-space efficient algorithms for computing convolutions and related problems ⋮ Time-space tradeoffs for algebraic problems on general sequential machines ⋮ Time-space tradeoffs in algebraic complexity theory ⋮ Trade-offs between communication and space ⋮ Highly symmetric expanders
This page was built for publication: Time-Space trade-offs for some algebraic problems