Anonymous user
Talk:Cipolla's algorithm: Difference between revisions
no edit summary
No edit summary |
|||
Line 51:
::::: So the problem I am left with is: how do I make this algorithm work? It's got this big "magic goes here" specific example that I am somehow supposed to generalize from, but the example itself doesn't make sense. So I have no idea how to make this work.
::::: At this point, I am not even sure if it can be made to work. (In fact, when I look at http://people.math.gatech.edu/~mbaker/pdf/cipolla2011.pdf I see the same kind of mistake, for example on page 3, in computing the fourth power expression.) --[[User:Rdm|Rdm]] ([[User talk:Rdm|talk]]) 01:42, 27 March 2016 (UTC)
:::::: If the examples do not make sense, someone has to fix the Wikipedia page. Nevertheless I will publish to-morrow - it is late here :-) - a working solution. It only uses the rules of arithmetic. To make things work, you have to implement Fp2 arithmetic, like complex arithmetic is implemented. A number is a pair (x y) , etc. Remark: Indeed, -1 -3ω = -92 -16ω (mod 13) --[[User:G.Brougnard|G.Brougnard]] ([[User talk:G.Brougnard|talk]]) 02:20, 27 March 2016 (UTC)
| |||