The following pages link to Semigroups and one-way functions (Q5246500):
Displayed 5 items.
- Inverse monoids associated with the complexity class NP (Q666698) (← links)
- Sur les codes zigzag et leur décidabilité. (Zigzag codes and their decidability) (Q914396) (← links)
- Prime decomposition theorem for arbitrary semigroups: General holonomy decomposition and synthesis theorem (Q1822636) (← links)
- Polynomial-time right-ideal morphisms and congruences (Q4686444) (← links)
- Infinitely generated semigroups and polynomial complexity (Q5739486) (← links)