4581 search results - page 3 / 917 » Computing Transformation Semigroups |
66
Voted
SOFSEM
2010
Springer
15 years 8 months ago
2010
Springer
FQ
2003
Springer
15 years 4 months ago
2003
Springer
DCC
2005
IEEE
15 years 11 months ago
2005
IEEE
We consider the quotient of the Hermitian curve defined by the
82
Voted
COCOON
2003
Springer
15 years 4 months 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...
86
Voted
FOCS
1990
IEEE
15 years 3 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...