Sciweavers

2661 search results - page 182 / 533
» Quantum Complexity Classes
Sort
View
137
Voted
TNN
2008
114views more  TNN 2008»
15 years 3 months ago
Relevance-Based Feature Extraction for Hyperspectral Images
Abstract--Hyperspectral imagery affords researchers all discriminating details needed for fine delineation of many material classes. This delineation is essential for scientific re...
Michael J. Mendenhall, Erzsébet Meré...
129
Voted
BMCBI
2007
116views more  BMCBI 2007»
15 years 3 months ago
Linear array of conserved sequence motifs to discriminate protein subfamilies: study on pyridine nucleotide-disulfide reductases
Background: The pyridine nucleotide disulfide reductase (PNDR) is a large and heterogeneous protein family divided into two classes (I and II), which reflect the divergent evoluti...
César L. Avila, Viviana A. Rapisarda, Ricar...
140
Voted
PAMI
2006
99views more  PAMI 2006»
15 years 3 months ago
Symbolic Signatures for Deformable Shapes
Recognizing classes of objects from their shape is an unsolved problem in machine vision that entails the ability of a computer system to represent and generalize complex geometric...
Salvador Ruiz-Correa, Linda G. Shapiro, Marina Mei...
115
Voted
APPROX
2009
Springer
107views Algorithms» more  APPROX 2009»
15 years 10 months ago
Hierarchy Theorems for Property Testing
Referring to the query complexity of property testing, we prove the existence of a rich hierarchy of corresponding complexity classes. That is, for any relevant function q, we prov...
Oded Goldreich, Michael Krivelevich, Ilan Newman, ...
CSR
2007
Springer
15 years 9 months ago
Equivalence Problems for Circuits over Sets of Natural Numbers
We investigate the complexity of equivalence problems for {∪, ∩, − , +, ×}-circuits computing sets of natural numbers. These problems were first introduced by Stockmeyer an...
Christian Glaßer, Katrin Herr, Christian Rei...