Sciweavers

13603 search results - page 138 / 2721
» On the Complexity of Computing Treelength
Sort
View
ICDCS
2010
IEEE
15 years 6 months ago
Replica Placement in P2P Storage: Complexity and Game Theoretic Analyses
Krzysztof Rzadca, Anwitaman Datta, Sonja Buchegger
SAGA
2007
Springer
16 years 19 days 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»
15 years 8 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