Sciweavers

14699 search results - page 132 / 2940
» Complexity and Cognitive Computing
Sort
View
80
Voted
BSL
2008
97views more  BSL 2008»
15 years 20 days ago
The Complexity of Orbits of Computably Enumerable Sets
The goal of this paper is to announce there is a single orbit of the c.e. sets with inclusion, E, such that the question of membership in this orbit is 1 1-complete. This result an...
Peter Cholak, Rodney G. Downey, Leo Harrington
66
Voted
CONCURRENCY
2010
85views more  CONCURRENCY 2010»
15 years 19 days ago
Complex version of high performance computing LINPACK benchmark (HPL)
R. F. Barrett, T. H. F. Chan, Eduardo F. D'Azevedo...
CORR
2008
Springer
80views Education» more  CORR 2008»
15 years 19 days ago
Complexity and algorithms for computing Voronoi cells of lattices
Mathieu Dutour Sikiric, Achill Schürmann, Fra...
49
Voted
CORR
2010
Springer
56views Education» more  CORR 2010»
15 years 19 days ago
The Computational Complexity of Linear Optics
Scott Aaronson, Alex Arkhipov