List questions from computational-complexity

Published on 25 Mar 2026 - 12:42

57

Views

Eigenvalues for matrix with particular structure

Published on 25 Mar 2026 - 1:33

406

Views

$T(n) = T(\sqrt{n}) + \sqrt{n}$ solving recurrence

Published on 14 Feb 2019 - 3:53

275

Views

Using the substitution method on $p(n)=\sqrt{n}p(\sqrt{n})+\sqrt{n}$

Published on 27 Mar 2026 - 1:46

221

Views

What is the Computational Complexity of the Elementary Symmetric Polynomials

Published on 25 Mar 2026 - 23:36

48

Views

Number of $S_n$-orbits in $P^k(\{1,\dots,n\})$

Published on 26 Mar 2026 - 14:22

33

Views

Determine the number of basic steps required in the following algorithms in big-oh notation

Published on 20 Feb 2019 - 17:37

172

Views

What is the computation complexity of calculating the exact sum?

Published on 24 Feb 2019 - 11:21

147

Views

What is the current fastest algorithm for finding the maximum common subgraph?

Published on 26 Mar 2026 - 3:10

291

Views

Compute the worst case time complexity of the following algorithm, for i = 1 to n do for j = 1 to n do for k = 1 to i + j do print (i, j, k).

Published on 27 Feb 2019 - 3:52

418

Views

Modelling congestion games in python without tons of for loop

Published on 26 Mar 2026 - 4:50

161

Views

Asymptotic growth rate of $T(n) = 8T(\frac{n}{2}) + \mathrm{n}^{\log_2 n}$

Published on 01 Mar 2019 - 1:39

291

Views

Expected running time to sort an array N using K mergesort on sub-arrays of N

Published on 01 Mar 2019 - 14:45

640

Views

What does it mean for a set $A$ to be computably enumerable in another set $B$?

Published on 26 Mar 2026 - 9:48

58

Views

Prove the following big O: $n^2+n\log n \in O(n^{3/2})$

Published on 01 Mar 2019 - 23:58

List Question

Open problems in Cellular Automata field

Eigenvalues for matrix with particular structure

$T(n) = T(\sqrt{n}) + \sqrt{n}$ solving recurrence

Using the substitution method on $p(n)=\sqrt{n}p(\sqrt{n})+\sqrt{n}$

What is the Computational Complexity of the Elementary Symmetric Polynomials

Number of $S_n$-orbits in $P^k(\{1,\dots,n\})$

Determine the number of basic steps required in the following algorithms in big-oh notation

What is the computation complexity of calculating the exact sum?

What is the current fastest algorithm for finding the maximum common subgraph?

Compute the worst case time complexity of the following algorithm, for i = 1 to n do for j = 1 to n do for k = 1 to i + j do print (i, j, k).

Modelling congestion games in python without tons of for loop

Asymptotic growth rate of $T(n) = 8T(\frac{n}{2}) + \mathrm{n}^{\log_2 n}$

Expected running time to sort an array N using K mergesort on sub-arrays of N

What does it mean for a set $A$ to be computably enumerable in another set $B$?

Prove the following big O: $n^2+n\log n \in O(n^{3/2})$

Trending Questions

Popular # Hahtags

Popular Questions