Sciweavers

13603 search results - page 47 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
SAC
2010
ACM
14 years 6 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»
15 years 1 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 3 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.