Computational Complexity
Computational Complexity
- First Order
- Web Walking is Tree Descent
- But, Good Constraints Delimit a Bounded Region
- Constant Size in Practice
- Higher Order
- Ordering Constraints for Efficient Filtering
- Smallest but Complete Candidate Set
- Control Decisions Need Decreasing Time Complexity
- Network Dominates Performance
- HTTP Response Latency
- Network Transfer Rates