Sciweavers

23589 search results - page 70 / 4718
» Uncheatable Distributed Computations
Sort
View
FOCS
2010
IEEE
14 years 7 months ago
The Complexity of Distributions
Complexity theory typically studies the complexity of computing a function h(x) : {0, 1}m {0, 1}n of a given input x. A few works have suggested to study the complexity of genera...
Emanuele Viola