All Questions
Tagged with heuristics ds.data-structures
2 questions
5
votes
2
answers
287
views
Self-organizing Sequential Search Heuristics
I've read the paper by Jon L. Bentley "Amortized analyses of self-organizing sequential search heuristics". It deals with different schemes for improving linear search. (such as after every access to ...
- 605
7
votes
0
answers
161
views
Does the cohomological approach to Boolean complexity nicely model any BDD heuristics?
In this question, I learned that complexity theorists had considered using Grothendieck topologies to model Boolean circuits. This has not, apparently, led to any new lower bounds yet, but I'm not so ...
- 32.9k