6274 search results - page 363 / 1255 » From query complexity to computational complexity |
158
click to vote
FOCS
2007
IEEE
16 years 1 months ago
2007
IEEE
Attempts to find new quantum algorithms that outperform classical computation have focused primarily on the nonabelian hidden subgroup problem, which generalizes the central prob...
149
click to vote
IPPS
2009
IEEE
16 years 1 months ago
2009
IEEE
Determining the X-ray crystallographic structures of proteins using the technique of molecular replacement (MR) can be a time and labor-intensive trial-and-error process, involvin...
186
click to vote
ACMMSP
2005
ACM
16 years 9 days ago
2005
ACM
In this work we investigate the impact of evolving memory system features, such as large on-chip caches, automatic prefetch, and the growing distance to main memory on 3D stencil ...
173
click to vote
SC
2005
ACM
16 years 9 days ago
2005
ACM
Parallel applications running on high-end computer systems manifest a complexity of performance phenomena. Tools to observe parallel performance attempt to capture these phenomena...
169
click to vote
CF
2010
ACM
15 years 12 months ago
2010
ACM
Over the past decade, the trajectory to the petascale has been built on increased complexity and scale of the underlying parallel architectures. Meanwhile, software developers hav...