diff options
| -rw-r--r-- | README.md | 4 |
1 files changed, 2 insertions, 2 deletions
| @@ -26,8 +26,8 @@ that computes the degrees of such extensions when M and N vary. | |||
| 26 | A preprint by A. Perucca, P. Sgobba and S. Tronto that explains how this is | 26 | A preprint by A. Perucca, P. Sgobba and S. Tronto that explains how this is |
| 27 | possible can be found in the docs folder. | 27 | possible can be found in the docs folder. |
| 28 | 28 | ||
| 29 | I have not computed accurately the complexity of the code. However, I can | 29 | The computational complexity of the algorithm has not been computed precisely. |
| 30 | say the following: | 30 | However, we can say the following: |
| 31 | * The complexity is exponential in the rank r of the group. | 31 | * The complexity is exponential in the rank r of the group. |
| 32 | * The script can become slow if the generators of the group G are n-th powers | 32 | * The script can become slow if the generators of the group G are n-th powers |
| 33 | for very high n. | 33 | for very high n. |
