Sciweavers

13621 search results - page 57 / 2725
» Computability and Complexity in Self-assembly
Sort
View
MST
2006
53views more  MST 2006»
14 years 11 months ago
Why Computational Complexity Requires Stricter Martingales
John M. Hitchcock, Jack H. Lutz
77
Voted
IJAC
2007
73views more  IJAC 2007»
14 years 11 months ago
Computationally and Algebraically Complex Finite Algebra Membership Problems
In this paper we produce a finite algebra which generates a variety with a PSPACE-complete membership problem. We produce another finite algebra with a γ function that grows exp...
Marcin Kozik
47
Voted
AI
2005
Springer
14 years 11 months ago
Sensor networks and distributed CSP: communication, computation and complexity
Ramón Béjar, Carmel Domshlak, C&egra...