29908 search results - page 205 / 5982 » On the complexity of communication complexity |
142
click to vote
JSYML
2006
15 years 6 months ago
2006
Levin and Schnorr (independently) introduced the monotone complexity, Km(), of a binary string . We use monotone complexity to define the relative complexity (or relative randomnes...
162
click to vote
IJBRA
2007
15 years 6 months ago
2007
: Clustering protein-protein interaction networks (PINs) helps to identify complexes that guide the cell machinery. Clustering algorithms often create a flat clustering, without co...
121
click to vote
IJCGA
2007
15 years 6 months ago
2007
We study the expected size of the 2D visibility complex of randomly distributed objects in the plane. We prove that the asymptotic expected number of free bitangents (which corres...
200
click to vote
CORR
2000
Springer
15 years 6 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...
135
click to vote
IJON
2000
15 years 6 months ago
2000
Cortical amplification is a mechanism for modifying the selectivity of neurons through recurrent interactions. Although conventionally used to enhance selectivity, cortical amplif...