[sage-support] Calculate the DLP of 9916780 = (5**y) mod 20876441?

2020-05-12 Thread Madison Adams
Hi,
So my goal is to find the variable y of this equation.
Does sage math provide a function for Discrete Logarithm Problems?

The equation is this: 9916780 = (5**y) mod 20876441.
I also would like to know if there is an efficient way to do this in Python 
3.


-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/sage-support/e711ec39-2fc7-49a7-9a05-541e5134f1dc%40googlegroups.com.


[sage-support] Re: How can I increase the loading time in sagecell?

2020-05-12 Thread Andrey Novoseltsev
Configuration is discussed here: 
https://github.com/sagemath/sagecell#configuration if the problem is with 
CPU time limit, you can increase it from the default 2 minutes.

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/sage-support/e8b95713-e9e8-4351-b34a-d2e74447ee0a%40googlegroups.com.


[sage-support] porting Sage to OpenBSD

2020-05-12 Thread Dima Pasechnik
Please see https://trac.sagemath.org/ticket/29677

An immediate task would be to add many missing on OpenBSD packages.
(Note that OpenBSD has a relatively rapid turnaround in adding new
packages, as opposed to e.g. Debian)

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/sage-support/CAAWYfq2V8azQdzM7%2BqTfxqy7K3Afvqn4vuzPCJpzfDBi-MTKqw%40mail.gmail.com.


Re: [sage-support] Efficiency in Symbolic Matrix calculation?

2020-05-12 Thread Dima Pasechnik
On Tue, May 12, 2020 at 9:38 AM James  wrote:
>
> Hi
>
> I've recently started using SageMath as part my Masters Research into 
> Mutually Unbiased Bases. I'm able to generate these Basis using finite fields 
> traces and complex  roots of unity, but I am running into efficiency issue. I 
> would like to do some exact calculations(mostly matrix multiplication), with 
> these Bases/Matrices that I am generating, but the calculations are taking a 
> long time for even small orders, I would like to at the very least work with 
> matrices 25*25. Now I understand that long computation time is expected with 
> exact calculations but I am wondering if I have implemented the construction 
> poorly?

Instead of using SR (Symbolic Ring) you can use something much more
efficient, e.g. cyclotomics.
sage: N=5
sage: T=CyclotomicField(N)
sage: sqrt(T(N))
2*zeta5^3 + 2*zeta5^2 + 1
sage: type(sqrt(T(N)))


(or, perhaps, quadratic extension of QQ by sqrt(N) is what you need,
not sure what kind of extra ops you want to do with your N)

HTH
Dima
>
> I've seen sage has some inbuilt parallel computing ability but am unsure what 
> if anything is natively parallel in sage and what I would need to do myself. 
> I did  try searching the docs  to find out  what might be natively parallel 
> but couldn't find anything. I am considering looking into HPC/parallel/AWS as 
> solutions to help me calculate slightly larger orders but not sure how viable 
> and easy this would be?
>
> I'd also like to be  able to simplify the complex number entries in my 
> matrices into polar form both for readability in the output and I thought it 
> may improve efficiency in the calculations?
>
> I've attached the Notebook I am working in which I have hopefully well 
> commented enough to understand.
>
>  I would appreciate any feedback people would have for a Sage newbie.
>
> --
> You received this message because you are subscribed to the Google Groups 
> "sage-support" group.
> To unsubscribe from this group and stop receiving emails from it, send an 
> email to sage-support+unsubscr...@googlegroups.com.
> To view this discussion on the web visit 
> https://groups.google.com/d/msgid/sage-support/5eb142c5-6645-4bed-a138-064b7d8a6b59%40googlegroups.com.

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/sage-support/CAAWYfq0yF0JL1BL7%3DWSMfXA4hKfV65dzOc%3DdmNgWRdLXz3eLTg%40mail.gmail.com.


[sage-support] Efficiency in Symbolic Matrix calculation?

2020-05-12 Thread James
Hi

I've recently started using SageMath as part my Masters Research into 
Mutually Unbiased Bases. I'm able to generate these Basis using finite 
fields traces and complex  roots of unity, but I am running into efficiency 
issue. I would like to do some exact calculations(mostly matrix 
multiplication), with these Bases/Matrices that I am generating, but the 
calculations are taking a long time for even small orders, I would like to 
at the very least work with matrices 25*25. Now I understand that long 
computation time is expected with exact calculations but I am wondering if 
I have implemented the construction poorly?

I've seen sage has some inbuilt parallel computing ability but am unsure 
what if anything is natively parallel in sage and what I would need to do 
myself. I did  try searching the docs  to find out  what might be natively 
parallel but couldn't find anything. I am considering looking into 
HPC/parallel/AWS as solutions to help me calculate slightly larger orders 
but not sure how viable and easy this would be?   

I'd also like to be  able to simplify the complex number entries in my 
matrices into polar form both for readability in the output and I thought 
it may improve efficiency in the calculations? 

I've attached the Notebook I am working in which I have hopefully well 
commented enough to understand. 

 I would appreciate any feedback people would have for a Sage newbie.

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/sage-support/5eb142c5-6645-4bed-a138-064b7d8a6b59%40googlegroups.com.


MUBs.ipynb
Description: Binary data


[sage-support] How can I increase the loading time in sagecell?

2020-05-12 Thread 서재현


[image: cap.PNG]



I installed the sagecell provided by sage on my server. 
However, when I tried to load the graph, an error occurred in the image and 
the image was broken.

My guess is that the loading time seems to be too short (I reduced the 
number of cols, so the graph came out without any problem)
Where can I fix it by modifying it in the 'embedded_sagecell.js' file?

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/sage-support/2a410acb-821e-4be3-8e06-f7bcda7e6cf9%40googlegroups.com.