Sciweavers

14161 search results - page 2833 / 2833
» On generalized middle-level problem
Sort
View
JCSS
2008
120views more  JCSS 2008»
13 years 5 months ago
Quantum certificate complexity
Given a Boolean function f, we study two natural generalizations of the certificate complexity C (f): the randomized certificate complexity RC (f) and the quantum certificate comp...
Scott Aaronson
« Prev « First page 2833 / 2833 Last » Next »