18 citations · 28 across the 7 of their papers we have counts for
Showing 2007 · math.GRShow all
2 papers · 2 filters
math.GR2007★ 2 cited
One-way permutations, computational asymmetry and distortion
Jean-Camille Birget
Computational asymmetry, i.e., the discrepancy between the complexity of transformations and the complexity of their inverses, is at the core of one-way transformations. We introdu…
math.GR2007
Two-letter group codes that preserve aperiodicity of inverse finite automata
Jean-Camille Birget, Stuart W. Margolis
We construct group codes over two letters (i.e., bases of subgroups of a two-generated free group) with special properties. Such group codes can be used for reducing algorithmic pr…