Sciweavers

13603 search results - page 47 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
SAC
2010
ACM
14 years 4 months ago
Improving complex distributed software system availability through information hiding
Li Wang, Yair Leiferman, Shangping Ren, Kevin A. K...
MCU
2007
95views Hardware» more  MCU 2007»
14 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
ACMSE
2006
ACM
15 years 1 months ago
Revisiting a limit on efficient quantum computation
In this paper, we offer an exposition of a theorem originally due to Adleman, Demarrais and Huang that shows that the quantum complexity class BQP (Bounded-error Quantum Polynomia...
Tarsem S. Purewal Jr.