Publication:4190139
From MaRDI portal
zbMath0404.68050MaRDI QIDQ4190139
John E. Savage, Sowmitri Swamy
Publication date: 1979
Computational Complexity; PebBle Game; Random-Access Machine; Space-Time Tradeoffs for Oblivious Integer Multiplication; Straight-Line Algorithms
68Q25: Analysis of algorithms and problem complexity
Related Items
Time-space tradeoffs for algebraic problems on general sequential machines, Time-space tradeoffs in algebraic complexity theory