Generator preimage: Difference between revisions

Sintel (talk | contribs)
todo cleanup, see also
Sintel (talk | contribs)
cleanup template text
Line 22: Line 22:


=Finding the generator preimage transversal=
=Finding the generator preimage transversal=
{{todo|cleanup}}
{{todo|cleanup|inline=1|text=Add simpler algorithm}}


Two methods for finding the generator preimage transversal have been developed. The first was developed by [[Gene Ward Smith]] sometime in or before June 2011, which uses the [[Hermite normal form]]. The second was developed by [[User:Sintel|Sintel]] in December 2021, which uses the [[Smith normal form]].
Two methods for finding the generator preimage transversal have been developed. The first was developed by [[Gene Ward Smith]] sometime in or before June 2011, which uses the [[Hermite normal form]]. The second was developed by [[User:Sintel|Sintel]] in December 2021, which uses the [[Smith normal form]].