Content deleted Content added
m switch cats - other one going away |
No edit summary |
||
Line 18:
----
Shouldn't it be: :<math>f(r) = a^r\ \mbox{mod}\ N</math> ? Evan Ettinger.
----
At best, the even period of
:<math>f(x) = a^x\ \mbox{mod}\ N</math>,
will be the period of 1/N. In most cases it is a multiple of the period of 1/N.
Can a quantum computer be used to find the period of 1/N ? If so, I think applying [Jones's Period Proxy] algorithm would be more effective than Shor's algorithm since it would eliminate guessing.
I'm not positive, but I think the smallest odd period (p) of Shor's other than 1 will be related to one of the factors (f) such that f = 2 * p + 1 and will be found when 'a' is in close proximity to the other factor.
07:35, 2 Apr 2005 (UTC)
[[Category:To do]]
| |||