Time-Space trade-offs for some algebraic problems

DOI10.1145/2402.2403zbMath0624.68038OpenAlexW1963962921MaRDI QIDQ3026340

Joseph F. Ja'Ja'

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

zbMATH Keywords

graphmatrix inversionalgebraic complexitytime-space trade-offsmatrix multiplicationstraight-line programtrade-offs among complexity measures

Mathematics Subject Classification ID

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