4581 search results - page 3 / 917 » Computing Transformation Semigroups |
SOFSEM
2010
Springer
14 years 4 months ago
2010
Springer
FQ
2003
Springer
14 years 17 days ago
2003
Springer
DCC
2005
IEEE
14 years 7 months ago
2005
IEEE
We consider the quotient of the Hermitian curve defined by the
COCOON
2003
Springer
14 years 17 days ago
2003
Springer
Abstract. We show that finding roots of Boolean matrices is an NPhard problem. This answers a twenty year old question from semigroup theory. Interpreting Boolean matrices as dire...
FOCS
1990
IEEE
13 years 11 months ago
1990
IEEE
The exponent of periodicity is an important factor in estimates of complexity of word-unification algorithms. We prove that the exponent of periodicity of a minimal solution of a w...