The following pages link to (Q3947137):
Displaying 12 items.
- Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory (Q579273) (← links)
- Improved simulation of nondeterministic Turing machines (Q764330) (← links)
- A view of computability on term algebras (Q1051428) (← links)
- Speedups of deterministic machines by synchronous parallel machines (Q1074339) (← links)
- White pebbles help (Q1111025) (← links)
- Eigenvalues and expanders (Q1112844) (← links)
- Trade-offs between communication and space (Q1201877) (← links)
- An infinite pebble game and applications (Q1362906) (← links)
- Static-memory-hard functions, and modeling the cost of space vs. time (Q1629397) (← links)
- Bandwidth and pebbling (Q1838912) (← links)
- Two dynamic programming algorithms for which interpreted pebbling helps (Q2277375) (← links)
- Efficient pebbling for list traversal synopses with application to program rollback (Q2373729) (← links)
