The following pages link to (Q4080721):
Displaying 7 items.
- Algebraic decision trees and Euler characteristics (Q673780) (← links)
- On the time-space tradeoff for sorting with linear queries (Q799115) (← links)
- Finding nearest neighbours (Q1230653) (← links)
- Lower bounds on the worst-case complexity of some oracle algorithms (Q1251896) (← links)
- Lower bounds on algebraic random access machines (Q4645192) (← links)
- Decision tree complexity and Betti numbers (Q5906824) (← links)
- Some geometric lower bounds (Q6487948) (← links)
