Sciweavers

2778 search results - page 1 / 556
» Limit complexities revisited
Sort
View
CORR
2008
Springer
76views Education» more  CORR 2008»
13 years 4 months ago
Limit complexities revisited
Laurent Bienvenu, Andrej Muchnik, Alexander Shen, ...
ACMSE
2006
ACM
13 years 8 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.
EATCS
1998
250views more  EATCS 1998»
13 years 4 months ago
Human Visual Perception and Kolmogorov Complexity: Revisited
Experiments have shown [2] that we can only memorize images up to a certain complexity level, after which, instead of memorizing the image itself, we, sort of, memorize a probabil...
Vladik Kreinovich, Luc Longpré
SLP
1994
121views more  SLP 1994»
13 years 6 months ago
CLP(Intervals) Revisited
The design and implementation of constraint logic programming (CLP) languages over intervals is revisited. Instead of decomposing complex constraints in terms of simple primitive ...
Frédéric Benhamou, David A. McAllest...
JCM
2008
104views more  JCM 2008»
13 years 4 months ago
An OFDM Symbol Design for Reduced Complexity MMSE Channel Estimation
In this paper we revisit the minimum mean square error (MMSE) pilot-aided channel estimation for broadband orthogonal frequency division multiplexing (OFDM) systems. The careful de...
Carlos Ribeiro, Atílio Gameiro