2661 search results - page 62 / 533 » Quantum Complexity Classes |
136
click to vote
BMCBI
2011
14 years 4 months ago
2011
Background: Although homology-based methods are among the most widely used methods for predicting the structure and function of proteins, the question as to whether interface sequ...
102
click to vote
CDES
2006
15 years 2 months ago
2006
: Over the last three decades there has been significant progress in the first principles methods for calculating the properties of materials at the quantum level. They have largel...
108
click to vote
FOCS
1997
IEEE
15 years 5 months ago
1997
IEEE
We show that in the context of nonuniform complexity, nondeterministic logarithmic space bounded computation can be made unambiguous. An analogous result holds for the class of pr...
COCO
2003
Springer
15 years 6 months ago
2003
Springer
We consider a fundamental problem in data structures, static predecessor searching: Given a subset S of size n from the universe [m], store S so that queries of the form “What i...
82
Voted
COLT
2007
Springer
15 years 7 months ago
2007
Springer
For the natural notion of splitting classes into two disjoint subclasses via a recursive classifier working on texts, the question is addressed how these splittings can look in th...