Talk:Damm algorithm: Difference between revisions

Content added Content deleted
m (→‎Unsatisfying: clarify notation -- sad that no one seems to understand what's going on here, maybe this will help in a small way?)
 
Line 36: Line 36:
└─┴───────────────────┘</pre>
└─┴───────────────────┘</pre>


And, let's say that the permutation operation phi(x) uses x as an index into the list 0 1 2 9 5 4 8 6 7 3. Then, phi inv would use x as an index into the list 0 1 2 9 5 4 7 8 6 3 and {{math|1=''x'' ⋅ ''y'' = ''φ''<sup>''&minus;1''</sup>(''φ''(''x'') ∗ ''y'')}} would give us this table:
And, let's say that the permutation operation phi(x) uses x as an index into the list 0 1 2 9 5 4 8 6 7 3. Then, {{math|''φ''<sup>''&minus;1''</sup>(''x'')}} would use x as an index into the list 0 1 2 9 5 4 7 8 6 3 (notice that three elements near the right hand of the list have been reordered) and {{math|1=''x'' ⋅ ''y'' = ''φ''<sup>''&minus;1''</sup>(''φ''(''x'') ∗ ''y'')}} would give us this table:


<pre>0 1 2 9 5 4 7 8 6 3
<pre>0 1 2 9 5 4 7 8 6 3