Sciweavers

13621 search results - page 90 / 2725
» Computability and Complexity in Self-assembly
Sort
View
SAC
2010
ACM
13 years 4 months ago
Improving complex distributed software system availability through information hiding
Li Wang, Yair Leiferman, Shangping Ren, Kevin A. K...
SAGA
2007
Springer
14 years 4 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
MCU
2007
95views Hardware» more  MCU 2007»
13 years 11 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