List questions from computational-complexity

Published on 26 Mar 2026 - 14:06

557

Views

Algorithm to compute maximum independent set of graph with maximum block size k with comlexity $O(f(k)\cdot p(|V(G)|)$

Published on 25 Mar 2026 - 9:27

53

Views

Question about Complex Analysis and Residue.

Published on 12 Jun 2019 - 19:09

547

Views

Solving a recurrence having different sub-problem size using Master Theorem

Published on 26 Mar 2026 - 1:06

246

Views

Why is the following algorithm for K-CLIQUE not in NL?

Published on 25 Mar 2026 - 12:33

130

Views

BPP (complexity)

Published on 27 Mar 2026 - 8:47

31

Views

BPP(complexity) with binary form of number

Published on 25 Mar 2026 - 1:33

344

Views

What's the effect on other complexity classes if P=L?

Published on 25 Mar 2026 - 12:33

91

Views

Computational complexity of $x x^H$

Published on 26 Mar 2026 - 12:33

239

Views

How to see if a graph with two coloring has a monochromatic triangle?

Published on 25 Mar 2026 - 7:43

118

Views

Recommended Language(s) for Performing Arbitrary Precision Calculations on a PC

Published on 26 Mar 2026 - 12:33

50

Views

Why is $f(n) = Θ(g(n))$ where, $f(n) = n^4 - n^3$ and $g(n) = 16^{\log(n)}$

Published on 23 Jun 2019 - 5:49

197

Views

Is the complexity of $\binom{2n}{n} = O(2^n)$?

Published on 23 Jun 2019 - 6:43

191

Views

NP-completeness of chromatic sum in list coloring problem with capacity constraints

Published on 25 Mar 2026 - 16:02

1.4k

Views

Proving NP-completeness for a problem is a generalization of a known NP-complete problem

Published on 26 Mar 2026 - 4:49

List Question

Arithmetic Precision

Algorithm to compute maximum independent set of graph with maximum block size k with comlexity $O(f(k)\cdot p(|V(G)|)$

Question about Complex Analysis and Residue.

Solving a recurrence having different sub-problem size using Master Theorem

Why is the following algorithm for K-CLIQUE not in NL?

BPP (complexity)

BPP(complexity) with binary form of number

What's the effect on other complexity classes if P=L?

Computational complexity of $x x^H$

How to see if a graph with two coloring has a monochromatic triangle?

Recommended Language(s) for Performing Arbitrary Precision Calculations on a PC

Why is $f(n) = Θ(g(n))$ where, $f(n) = n^4 - n^3$ and $g(n) = 16^{\log(n)}$

Is the complexity of $\binom{2n}{n} = O(2^n)$?

NP-completeness of chromatic sum in list coloring problem with capacity constraints

Proving NP-completeness for a problem is a generalization of a known NP-complete problem

Trending Questions

Popular # Hahtags

Popular Questions