Skip to main content
Mathematica

Questions tagged [computational-complexity]

Ask Question

The tag has no summary.

36 questions
Newest Active Bountied Unanswered
Filter by
Sorted by
Tagged with
1 vote
1 answer
154 views

$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 ...
Turbo's user avatar
  • 157
0 votes
1 answer
613 views

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-...
Max's user avatar
  • 373
8 votes
1 answer
567 views

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[\...
Max's user avatar
  • 373
1 vote
2 answers
178 views

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. ...
Superunknown's user avatar
  • 629
1 vote
1 answer
232 views

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 ...
Max's user avatar
  • 373
1 vote
0 answers
124 views

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 ...
QFTheorist's user avatar
  • 451
0 votes
0 answers
214 views

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 ...
hipHopMetropolisHastings's user avatar
  • 103
2 votes
1 answer
124 views

SequencePosition returns only the first sequence in a list that matches a given pattern with SequencePosition[list,pattern,1] ...
Diffycue's user avatar
  • 1,973
2 votes
3 answers
283 views

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 ...
charmin's user avatar
  • 1,179
0 votes
1 answer
301 views

I have a system of ten complex equations, with four complex variables u1,u2,v1,v2 and two real variables θ1, θ2. In these ...
ofey's user avatar
  • 55
1 vote
0 answers
62 views

My code to solve a system of nonlinear differential equations are the following: ...
user280016's user avatar
  • 33
1 vote
2 answers
134 views

Could someone tell me how to obtain the min value of this function when lambda is between 0 and 1: ...
Jethro's user avatar
  • 11
0 votes
1 answer
115 views

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) ...
Msegling's user avatar
  • 103
0 votes
1 answer
137 views

I am trying to solve the following: ...
Msegling's user avatar
  • 103
2 votes
1 answer
305 views

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 ...
Arash's user avatar
  • 123
3 votes
0 answers
110 views

For example, in ReplaceAll[expression, pattern], what are the main algorithms used internally? How does the asymptotic time / space complexity scale with the length ...
felix's user avatar
  • 579
0 votes
1 answer
156 views

My graph comes out to be gray, not coloured using AbsArgPlot function in Mathematica. What is the reason for not getting a coloured graph or what I can deduce from ...
VARUN's user avatar
  • 3
0 votes
0 answers
92 views

I want to write a script file Script_file.m which I am going to run on a server and collect all the data in a file named ...
Rohan's user avatar
  • 23
1 vote
0 answers
257 views

I am trying to use the Compile command in Mathematica to reduce the computation time because of its fast execution within Mathematica and ability to use the ...
Rohan's user avatar
  • 23
6 votes
4 answers
292 views

A singleton is a list whose elements are equal. Some ways of checking this in Mathematica: {Equal@@#&, 1==Length@Union@#&, MatchQ[#,{x_ ..}]&} I ...
Adam's user avatar
  • 4,293
1 vote
1 answer
75 views

I have the following code which solves for Integers the equation $$a_1+a_2+a_3+a_4+b_1+b_2+b_3+b_4+c_1+c_2+c_3+c_4=tot$$ with $$ -4<a_i\in \mathbb{Z}<4$$ $$ -7<b_i\in \mathbb{Z}<7$$ $$ -4&...
DarkBulle's user avatar
  • 1,014
0 votes
2 answers
151 views

I am trying to solve the following code: ...
Jan Eerland's user avatar
  • 2,021
1 vote
0 answers
118 views

I have the following 9-D integral, where the domain of integration is a nine-dimensional hypercube of unit length. The problem is that Mathematica takes too long to evaluate this. Is there any ...
Epsilon's user avatar
  • 1,122
0 votes
0 answers
135 views

I'm having issues with reducing the computation time of a NMinimize function. I've tried setting the WorkingPrecision and N and ...
Absolut's user avatar
  • 1
1 vote
4 answers
269 views

The answer of user250938 to Can one usefully apply the Boolean functions of Mathematica to measurable Boolean sets? and the second comment of Monroe Eskew to the answer to https://mathoverflow.net/...
Paul B. Slater's user avatar
  • 2,415
0 votes
0 answers
198 views

I have created a 2D axisymmetric simulation of the motion of charged particles in an electric field. The electric field is created by a needle attached to a top plate both of which are at -3800V with ...
kjcole's user avatar
  • 363
0 votes
0 answers
47 views

I have an algorithm which complexity is: ...
David Merinos's user avatar
  • 101
2 votes
1 answer
384 views

I am evaluating an exponential and I end up with the following result: $1.4497788553129478854329$ Is there a command on Mathematica that allows me to cut my result without approximating it? I would ...
user avatar
1 vote
1 answer
84 views

As a working example let's assume that we are given a list of points in the unit square (say by RandomVariate[UniformDistribution[{0, 1}], {20, 2}]). I want to ...
tst's user avatar
  • 953
2 votes
1 answer
484 views

I have an enormous $m\!\times\!n$ sparse matrix $d$ with $l$ nonzero entries, stored as d=SparseArray[{{i1,j1}->w1,...,{il,jl}->wl},{m,n}];. How do I access ...
Leo's user avatar
  • 1,155
12 votes
3 answers
3k views

I saw 2 efforts in that direction: WSS17 and WSS16, but I am not sure if there is something in the latest Mathematica that actually allows users to simulate quantum gates. Can anyone please point me ...
0x90's user avatar
  • 599
0 votes
0 answers
104 views

I have the following code which is supposed to return me the arguments for $l1,k1$ that maximize the function $fsub$, subject to constraints. I need the answers algebraically as functions of the other ...
user56834's user avatar
  • 565
12 votes
2 answers
722 views

I would like to simplify x=n[a] f[b, a] + f[a, b] using 2 rules ...
yarchik's user avatar
  • 23.2k
1 vote
0 answers
115 views

I need to execute a code that runs a maximize function built-in function with symbolic variables. The problem is that my computer has not enough memory (has 4 GB of ...
alessandro308's user avatar
  • 111
0 votes
0 answers
270 views

I want to find the Option Value in American Options. I basically want to replace this code if possible ...
Supratim Das Gupta's user avatar
  • 129
3 votes
0 answers
70 views

I like using GeneralUtilities function BenchmarkPlot for estimating time complexities, is there something similar for ...
M.R.'s user avatar
  • 31.9k