29908 search results - page 185 / 5982 » On the complexity of communication complexity |
148
click to vote
ECCC
2007
15 years 6 months ago
2007
Abstract. Motivated by a study of Zimand (22nd CCC, 2007), we consider the average-case complexity of property testing (focusing, for clarity, on testing properties of Boolean stri...
118
click to vote
JSYML
2006
15 years 6 months ago
2006
Abstract. We characterise strongly minimal groups interpretable in elementary extensions of compact complex analytic spaces.
139
click to vote
SIVP
2008
15 years 6 months ago
2008
In some video coding applications, it is desirable to reduce the complexity of the video encoder at the expense of a more complex decoder. Wyner
142
click to vote
APAL
2004
15 years 6 months ago
2004
We investigate the initial segment complexity of random reals. Let K( ) denote pre
136
click to vote
COGSCI
2004
15 years 6 months ago
2004
The fundamental relations that underlie cognitive comparisons--"same" and "different"--can be demultiple levels of abstraction, which vary in relational comple...