query complexity lower bounds
Description: Theoretical limits on the number of oracle queries required by algorithms to solve computational problems or distinguish properties.
Primary topic: Complexity and Algorithms in Graphs (37%)
OpenAlex ID: keywords/query-complexity-lower-bounds
