Questions tagged [computational-complexity]
The computational-complexity tag has no summary.
36 questions
1
vote
1
answer
154
views
$LLL$ implementation complexity in wolfram mathematica
$LLL$ is implemented in Wolfram Mathematica as $\mathsf{LatticeReduce}$ command. If we want to reduce a rank $k\leq n$ lattice in $\mathbb Z^n$ where the generator matrix of the lattice has integral ...
- 157
0
votes
1
answer
613
views
Find positive-integer tuple satisfying constraints [closed]
I am reading an interesting paper One of the numbers ζ(5), ζ(7), ζ(9), ζ(11) is irrational by Zudilin. We fix odd numbers $q$ and $r$, $q\geq r+4$ and a tuple $\eta_0,\eta_1,...,\eta_q$ of positive-...
- 373
8
votes
1
answer
567
views
Mathematica code involving floor function
I am reading an interesting paper One of the numbers ζ(5), ζ(7), ζ(9), ζ(11) is irrational by Zudilin. Define $$\varphi_0(x,y):=\sum_{j=1}^{3}([y]+[\eta_0x-y]-[y-\eta_j x]-[(\eta_0-\eta_j)x-y]-2[\...
- 373
1
vote
2
answers
178
views
Empty plot and no error given
By the advise of Jagra, I removed the first set of the code and leave the actual problem. I got a working script, but the plot is empty. I tried to run it in chrome and firefox, but to no difference.
...
- 629
1
vote
1
answer
232
views
Mathematica code to compute a constant
I am reading an interesting paper One of the numbers ζ(5), ζ(7), ζ(9), ζ(11) is irrational by Zudilin. We fix odd numbers $q$ and $r$, $q\geq r+4$ and a tuple $\eta_0,\eta_1,...,\eta_q$ of positive ...
- 373
1
vote
0
answers
124
views
Complicated expressions involving hypergeometric functions
This is in relation to my last post which was unanswered but I think I may have found somewhat of a workaround. I have the following preliminary definitions
...
- 451
0
votes
0
answers
214
views
>100 GB of memory used by Reduce. Am I doing something wrong?
Newish to Mathematica here. I'm running some code to compute regions of the parameter space where the covariance between innovations is positive or negative. On my Windows PC, it's been running for ...
2
votes
1
answer
124
views
`SequencePosition` doing unnecessary work
SequencePosition returns only the first sequence in a list that matches a given pattern with
SequencePosition[list,pattern,1]
...
- 1,973
2
votes
3
answers
283
views
How to get rid of complex terms in the given expression and rewrite it as a real function?
I have an expression exp in terms of the parameter $n\in\mathbb{N}^+$ which takes the values
$n=\{ 1,2,3,4,5,6,7,8,9,10 \}$. As can be seen (a picture is also ...
- 1,179
0
votes
1
answer
301
views
Solve a system of complex equations with parameters
I have a system of ten complex equations, with four complex variables u1,u2,v1,v2 and two real variables θ1, θ2. In these ...
- 55
1
vote
0
answers
62
views
ParametricNDSolve computation time is sensitive to the range of independent variable
My code to solve a system of nonlinear differential equations are the following:
...
- 33
1
vote
2
answers
134
views
Find min value of a complex Root function [closed]
Could someone tell me how to obtain the min value of this function when lambda is between 0 and 1:
...
- 11
0
votes
1
answer
115
views
How solve this system of trigonometric equations?
I have the following system of equations:
(substituting any real values for a,b,c,r,Alpha,Beta will return the same answer for x)
...
- 103
0
votes
1
answer
137
views
2
votes
1
answer
305
views
How to calculate the complexity of summation [closed]
I am trying to calculate the computation complexity of an algorithm and I have reached the following summation (that shows the number of operations) and I don't know how to find the Big O. (H is a ...
- 123