On some complexity problems in finite algebras
This work contains constructions of finite algebras which are "complex" according to three different complexity measures. These constructions are modifications of the construction of Ralph McKenzie's A(T). They produce finite algebras that "model" computations of Turing mach...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en |
| Published: |
VANDERBILT
2004
|
| Subjects: | |
| Online Access: | http://etd.library.vanderbilt.edu/available/etd-09292004-212720/ |