randomized query complexity
Description: A measure of the number of input queries needed by a randomized algorithm to solve a problem with a specified level of accuracy.
Primary topic: Complexity and Algorithms in Graphs (48%)
OpenAlex ID: keywords/randomized-query-complexity
