Sciweavers

10054 search results - page 61 / 2011
» On the Complexity of Function Learning
Sort
View
43
Voted
IJFCS
2000
46views more  IJFCS 2000»
15 years 8 days ago
Uniform Characterizations of Complexity Classes of Functions
Sven Kosub, Heinz Schmitz, Heribert Vollmer
118
Voted
STOC
2009
ACM
167views Algorithms» more  STOC 2009»
16 years 1 months ago
On the complexity of communication complexity
We consider the following question: given a two-argument boolean function f, represented as an N ? N binary matrix, how hard is to determine the (deterministic) communication comp...
Eyal Kushilevitz, Enav Weinreb