Sciweavers

13621 search results - page 57 / 2725
» Computability and Complexity in Self-assembly
Sort
View
MST
2006
53views more  MST 2006»
13 years 10 months ago
Why Computational Complexity Requires Stricter Martingales
John M. Hitchcock, Jack H. Lutz
IJAC
2007
73views more  IJAC 2007»
13 years 10 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