Skip to main content

Questions tagged [computational-complexity]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers
26 views

Time Complexity of Multiway System

I was wondering what the time complexity for the implementation of a Multiway System would be. For reference, we can implement a MultiwaySystem using the Resource Function ...
Navvye's user avatar
  • 171
0 votes
1 answer
132 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 ...
Max's user avatar
  • 145
1 vote
0 answers
63 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 ...
QFTheorist's user avatar
0 votes
0 answers
170 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 ...
hipHopMetropolisHastings's user avatar
2 votes
1 answer
79 views

`SequencePosition` doing unnecessary work

SequencePosition returns only the first sequence in a list that matches a given pattern with SequencePosition[list,pattern,1] ...
Diffycue's user avatar
  • 1,844
2 votes
3 answers
221 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 ...
charmin's user avatar
  • 1,159
0 votes
1 answer
233 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 ...
ofey's user avatar
  • 55
1 vote
0 answers
37 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: ...
user280016's user avatar
1 vote
2 answers
74 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: ...
Jethro's user avatar
  • 11
0 votes
1 answer
68 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) ...
Msegling's user avatar
  • 103
0 votes
1 answer
97 views

Evaluation taking extremely long

I am trying to solve the following: ...
Msegling's user avatar
  • 103
2 votes
1 answer
228 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 ...
Arash's user avatar
  • 123
3 votes
0 answers
76 views

What's the time / space complexity of pattern matching?

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
  • 549
0 votes
1 answer
112 views

My plotting comes out to be gray not coloured using AbsArgPlot function in Mathematica. What is the reason for not getting a coloured graph??h

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
52 views

Handling large data generated by a script file (using parallelization in Mathematica)

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
  • 13
0 votes
0 answers
172 views

Numerical errors in compiled function involving real and complex numbers as output

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
  • 13
6 votes
4 answers
171 views

Check if list is singleton in sub linear time

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
  • 3,956
1 vote
1 answer
32 views

Is there a better way : solutions to integer equation

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
112 views

Computing a difficult integral which is taking too long

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

Speed up Multidimensional numerical integration

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
98 views

Minimizing computation time

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 vote
4 answers
180 views

How can one expand an arbitrary boolean combination into the $2^n$ atoms of the associated boolean algebra of size $2^{2^n}$?

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
0 votes
0 answers
150 views

Ways to decrease computational time?

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
  • 353
0 votes
0 answers
22 views

AsymptoticLess function confusion

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

Cutting digits of a number without approximation:

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
44 views

Finding ponts closer to each other than a given distance

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
429 views

SparseArray: accesing nonzero row and column entries

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

Is there a way to do Quantum Computing in Mathematica notebook?

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
65 views

Why does this ArgMax take so long to compute?

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
  • 545
12 votes
2 answers
624 views

Simplify expression: overcome a barrier in the complexity function

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

How maximaze very complex problem in a few hours using some server?

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
0 votes
0 answers
225 views

Finding Option Value in American Options

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
3 votes
0 answers
47 views

Measuring space complexity? [closed]

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