Pages that link to "Item:Q5402558"
From MaRDI portal
The following pages link to Time-space tradeoffs for computing functions, using connectivity properties of their circuits (Q5402558):
Displaying 11 items.
- Lower bounds in algebraic computational complexity (Q1057648) (← links)
- Time-space tradeoffs for matrix multiplication and the discrete Fourier transform on any general sequential random-access computer (Q1065546) (← links)
- A space bound for one-tape multidimensional Turing machines (Q1152219) (← links)
- A time-space tradeoff for sorting on non-oblivious machines (Q1152950) (← links)
- Additive complexity in directed computations (Q1164996) (← links)
- A note on time-space tradeoffs for computing continuous functions (Q1259903) (← links)
- Nullstellensatz size-degree trade-offs from reversible pebbling (Q2040600) (← links)
- Balloon Hashing: A Memory-Hard Function Providing Provable Protection Against Sequential Attacks (Q2958121) (← links)
- Space-time tradeoffs for linear recursion (Q3968456) (← links)
- Nullstellensatz size-degree trade-offs from reversible pebbling (Q5091769) (← links)
- Depth-Robust Graphs and Their Cumulative Memory Complexity (Q5270356) (← links)
