Sciweavers

14774 search results - page 104 / 2955
» Computational complexity and evolutionary computation
Sort
View
MST
2006
53views more  MST 2006»
15 years 4 months ago
Why Computational Complexity Requires Stricter Martingales
John M. Hitchcock, Jack H. Lutz
IJAC
2007
73views more  IJAC 2007»
15 years 4 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