Sciweavers

2412 search results - page 70 / 483
» Which Problems Have Strongly Exponential Complexity
Sort
View
245
Voted
PRL
2006
308views more  PRL 2006»
15 years 16 days ago
Image reconstruction from a complete set of similarity invariants extracted from complex moments
Various types of moments have been used to recognize image patterns in a number of applications. However, only few works have paid attention to the completeness property of the in...
Faouzi Ghorbel, Stéphane Derrode, Rim Mezho...
140
Voted
CORR
2002
Springer
166views Education» more  CORR 2002»
15 years 12 days ago
Quantum Time-Space Tradeoffs for Sorting
Abstract: Although a quantum state requires exponentially many classical bits to describe, the laws of quantum mechanics impose severe restrictions on how that state can be accesse...
Hartmut Klauck
COCO
2004
Springer
185views Algorithms» more  COCO 2004»
15 years 4 months ago
Limitations of Quantum Advice and One-Way Communication
Abstract: Although a quantum state requires exponentially many classical bits to describe, the laws of quantum mechanics impose severe restrictions on how that state can be accesse...
Scott Aaronson
ECP
1997
Springer
125views Robotics» more  ECP 1997»
15 years 4 months ago
Possibilistic Planning: Representation and Complexity
A possibilistic approach of planning under uncertainty has been developed recently. It applies to problems in which the initial state is partially known and the actions have graded...
Célia da Costa Pereira, Frédé...
104
Voted
AAAI
2008
15 years 2 months ago
Reducing Particle Filtering Complexity for 3D Motion Capture using Dynamic Bayesian Networks
Particle filtering algorithms can be used for the monitoring of dynamic systems with continuous state variables and without any constraints on the form of the probability distribu...
Cédric Rose, Jamal Saboune, François...