Sciweavers

10054 search results - page 61 / 2011
» On the Complexity of Function Learning
Sort
View
IJFCS
2000
46views more  IJFCS 2000»
15 years 2 months ago
Uniform Characterizations of Complexity Classes of Functions
Sven Kosub, Heinz Schmitz, Heribert Vollmer
86
Voted
ADCM
1999
61views more  ADCM 1999»
15 years 2 months ago
Strictly positive definite functions on the complex Hilbert sphere
Xingping Sun, V. A. Menegatto
STOC
2009
ACM
167views Algorithms» more  STOC 2009»
16 years 3 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