Ask a Question

Prefer a chat interface with context about you and your work?

Trade-offs between selection complexity and performance when searching the plane without communication

Trade-offs between selection complexity and performance when searching the plane without communication

We argue that in the context of biology-inspired problems in computer science, in addition to studying the time complexity of solutions it is also important to study the selection complexity, a measure of how likely a given algorithmic strategy is to arise in nature. In this spirit, we propose a …