4581 search results - page 3 / 917 » Computing Transformation Semigroups |
SOFSEM
2010
Springer
15 years 10 months ago
2010
Springer
76
Voted
FQ
2003
Springer
15 years 6 months ago
2003
Springer
DCC
2005
IEEE
16 years 22 days ago
2005
IEEE
We consider the quotient of the Hermitian curve defined by the
97
Voted
COCOON
2003
Springer
15 years 6 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...
100
Voted
FOCS
1990
IEEE
15 years 5 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...