diff options
Diffstat (limited to '')
| -rw-r--r-- | README.md | 3 |
1 files changed, 1 insertions, 2 deletions
| @@ -36,8 +36,7 @@ generators can slow the script as well. | |||
| 36 | * The code is very fast for groups of small rank (e.g. up to 5) and generated | 36 | * The code is very fast for groups of small rank (e.g. up to 5) and generated |
| 37 | by elements of magnitude 10^6; higher ranks are feasible as well with smaller | 37 | by elements of magnitude 10^6; higher ranks are feasible as well with smaller |
| 38 | generators. | 38 | generators. |
| 39 | * The complexity of the calculation of a call of KummerDegree(G,M,N) does not | 39 | * The complexity of KummerDegree(G,M,N) does not depend on M and N. |
| 40 | depend on M and N. | ||
| 41 | 40 | ||
| 42 | Moreover, the results for each group G are cached, so that subsequent | 41 | Moreover, the results for each group G are cached, so that subsequent |
| 43 | computation of degrees for the same group G only require constant time | 42 | computation of degrees for the same group G only require constant time |
