Sciweavers

13621 search results - page 53 / 2725
» Computability and Complexity in Self-assembly
Sort
View
132
Voted
ACL
1990
15 years 1 months ago
The Computational Complexity of Avoiding Conversational Implicatures
Referring expressions and other object descriptions should be maximal under the Local Brevity, No Unnecessary Components, and Lexical Preference preference rules; otherwise, they ...
Ehud Reiter
80
Voted
BSL
2008
97views more  BSL 2008»
15 years 24 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 24 days ago
Complex version of high performance computing LINPACK benchmark (HPL)
R. F. Barrett, T. H. F. Chan, Eduardo F. D'Azevedo...