Query complexity

Aristotree

/darko/Quantum computing

Sign up free

136nodes240relationshipsrels

Query complexity. 1 connected concept: Grover's algorithm (related to).

100%

Community · Grover's algorithm

Summary

Query complexity in computational complexity describes the number of queries needed to solve a computational problem for an input that can be accessed only through queries.

26 words

SourcesWikipedia

Connections1

measures the efficiency of the algorithm
The algorithm is defined by its query complexity, which quantifies how many times the oracle must be called to find the target item.
SourcesWikipedia Wikidata Wikipedia Wikidata

Facts