The following pages link to A Time-Space Trade-Off (Q4158451):
Displaying 12 items.
- Time-space tradeoffs for computing functions, using connectivity properties of their circuits (Q1140426) (← links)
- A note on the pebble game (Q1147083) (← links)
- A space bound for one-tape multidimensional Turing machines (Q1152219) (← links)
- A time-space tradeoff for sorting on non-oblivious machines (Q1152950) (← links)
- Enumerating the cycles of a digraph: a new preprocessing strategy (Q1172396) (← links)
- Time-space tradeoffs for algebraic problems on general sequential machines (Q1176102) (← links)
- Time-space trade-offs in a pebble game (Q1254254) (← links)
- A general class of resource tradeoffs (Q1837531) (← links)
- Time-space tradeoffs in algebraic complexity theory (Q1977138) (← links)
- Balloon Hashing: A Memory-Hard Function Providing Provable Protection Against Sequential Attacks (Q2958121) (← links)
- On Reducing the Space Requirements of a Straight-Line Algorithm (Q3332245) (← links)
- Space-time tradeoffs for linear recursion (Q3968456) (← links)
