Sciweavers

28888 search results - page 138 / 5778
» Computability and complexity in analysis
Sort
View
IJAC
2007
73views more  IJAC 2007»
13 years 8 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
CC
2005
Springer
13 years 8 months ago
On the complexity of computing determinants
Erich Kaltofen, Gilles Villard