#16597: Singer difference set and fix OA_9_135
-------------------------------------+-------------------------------------
Reporter: vdelecroix | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.3
Component: combinatorial | Resolution:
designs | Merged in:
Keywords: | Reviewers:
Authors: Vincent Delecroix | Work issues:
Report Upstream: N/A | Commit:
Branch: | 10c9beb0a672b3b5c628d7b206b6dbc49aae5848
u/vdelecroix/16597 | Stopgaps:
Dependencies: #16553,#16617 |
-------------------------------------+-------------------------------------
Comment (by ncohen):
> It is a very hard thing to compute the logarithm:
http://en.wikipedia.org/wiki/Discrete_logarithm (it is used for
cryptography).
1) You are already computing a logarithm, so it is at most as hard as a
for loop. It is only "hard" because these guys measure complexity with
respect to `log(n)`
2) It is "hard" to factor stuff, yet there is something "more efficient"
that trying all integers smaller than `n` (stop at `sqrt(n)`)
3) It is exactly because it is a useful operation that we should have a
function for it. Of course it's not our job to implement it but perhaps we
should have a simple way to do that in Sage ?... `O_o`
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/16597#comment:36>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
