Search

Showing total 1 results

Refine your results

1 results

1. COMPUTATIONALLY AND ALGEBRAICALLY COMPLEX FINITE ALGEBRA MEMBERSHIP PROBLEMS.

Author

KOZIK, MARCIN

Subjects
*ALGEBRA, *MATHEMATICS, *FINITE groups, *MATHEMATICAL analysis, *ALGORITHMS
Abstract

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 exponentially. The results are obtained via a modification of a construction of the algebra A(T) that was introduced by McKenzie in 1996. [ABSTRACT FROM AUTHOR]

Published
2007
Full Text
View/download PDF