2233 search results - page 34 / 447 » On the Complexity of Theory Curbing |
100
click to vote
SIGECOM
2005
ACM
15 years 7 months ago
2005
ACM
We determine the communication complexity of the common voting rules. The rules (sorted by their communication complexity from low to high) are plurality, plurality with runoff, ...
124
click to vote
FOCS
2003
IEEE
15 years 7 months ago
2003
IEEE
We give a complexity theoretic classification of homomorphism problems for graphs and, more generally, relational structures obtained by restricting the left hand side structure ...
113
click to vote
DAGSTUHL
2006
15 years 3 months ago
2006
We show that Kolmogorov complexity and such its estimators as universal codes (or data compression methods) can be applied for hypothesis testing in a framework of classical mathe...
138
click to vote
CORR
2000
Springer
15 years 1 months ago
2000
Springer
The complexity of quantum computation remains poorly understood. While physicists attempt to find ways to create quantum computers, we still do not have much evidence one way or t...
109
click to vote
JC
2008
15 years 1 months ago
2008
Valiant introduced 20 years ago an algebraic complexity theory to study the complexity of polynomial families. The basic computation model used is the arithmetic circuit, which ma...