Anonymous user
Talk:Montgomery reduction: Difference between revisions
→Example numbers?: This is important!
(→Example numbers?: This is important!) |
|||
| (One intermediate revision by one other user not shown) | |||
Line 37:
:: <math>n</math> = number of digits in base <math>m</math> should become <math>n</math> = number of digits <math>m</math> needs in base <math>b</math>
:: However, even with these changes, it's not clear to me how your numbers correspond to the task description.
:: Present in task description and not in numbers: A, u<sub>i</sub>, m', possibly t
:: Present in numbers but not in task description: x1, x2, possibly t1, t2
:: In other words, it's not clear how x1 and x2 are related to the terms described in the task. (And it doesn't help that I do not understand go well enough to read lines with what look like three argument operations are doing -- things like "x.Sub(x.Lsh(x, n), m)".
:: Note also that I can compute the desired results directly, it's figuring out what the task description is asking for that I am having problems with. --[[User:Rdm|Rdm]] 18:41, 3 August 2012 (UTC)
I'd like to concur; this task needs something in it so that we can verify the correctness of our implementations of it, even if by just comparing the outputs of different languages. (No we don't need ''exact'' equality; just comparable enough for people, not computers.) Without that, I would be unhappy with promoting this to full task status. –[[User:Dkf|Donal Fellows]] ([[User talk:Dkf|talk]]) 16:37, 27 April 2014 (UTC)
== Relative Timings ==
| |||