Sciweavers

13621 search results - page 90 / 2725
» Computability and Complexity in Self-assembly
Sort
View
SAC
2010
ACM
14 years 7 months ago
Improving complex distributed software system availability through information hiding
Li Wang, Yair Leiferman, Shangping Ren, Kevin A. K...
109
Voted
PODC
2012
ACM
13 years 3 months ago
The communication complexity of distributed task allocation
Andrew Drucker, Fabian Kuhn, Rotem Oshman
82
Voted
SAGA
2007
Springer
15 years 7 months ago
On Computation and Communication with Small Bias
We present two results for computational models that allow error probabilities close to 1/2. First, most computational complexity classes have an analogous class in communication ...
Harry Buhrman
72
Voted
MCU
2007
95views Hardware» more  MCU 2007»
15 years 2 months ago
Slightly Beyond Turing's Computability for Studying Genetic Programming
Inspired by genetic programming (GP), we study iterative algorithms for non-computable tasks and compare them to naive models. This framework justifies many practical standard tri...
Olivier Teytaud
60
Voted
COMPLEX
2009
Springer
15 years 7 months ago
Extremal Dependencies and Rank Correlations in Power Law Networks
Yana Volkovich, Nelly Litvak, Bert Zwart