Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Sunny, Anupa"'
We introduce and study Certificate Game complexity, a measure of complexity based on the probability of winning a game where two players are given inputs with different function values and are asked to output $i$ such that $x_i\neq y_i$ (zero-communi
Externí odkaz:
http://arxiv.org/abs/2211.03396
