List questions from computational-complexity

Published on 07 Apr 2026 - 1:35

2.8k

Views

True or false: $2^{n+1} \in O(2^n)$, $2^{2n} \in O(2^n)$?

Published on 16 Feb 2013 - 8:22

346

Views

Computationally complex irrational numbers

Published on 08 Apr 2026 - 19:16

79

Views

Complexity of products/quotients of sums of roots of unity

Published on 19 Feb 2013 - 4:52

5k

Views

Determine whether $x^3$ is $O(g(x))$ for certain functions $g(x)$.

Published on 20 Feb 2013 - 11:31

2.9k

Views

The Two Clique problem is in P or NP? P != NP for hypothesis.

Published on 28 Mar 2026 - 5:28

423

Views

Combinatorics and bin packing

Published on 22 Feb 2013 - 12:02

113

Views

Confusion related to time complexity of fast Fourier transform

Published on 01 Apr 2026 - 0:11

3.4k

Views

MAX-CUT to integer programming

Published on 24 Feb 2013 - 14:52

49

Views

"linear order" in descriptive complexity description of class P

Published on 09 Apr 2026 - 11:42

266

Views

Permutation Strategy for Sudoku solver NP-complete?

Published on 28 Mar 2026 - 7:05

975

Views

Maximizing the number of non-crossing lines between a number of points

Published on 31 Mar 2026 - 15:18

53

Views

Indicating the complexity of functions

Published on 25 Feb 2013 - 7:16

101

Views

Asymptotic notation of the following function

Published on 25 Feb 2013 - 7:23

108

Views

The growth rate of the functions with respect to each other

Published on 25 Feb 2013 - 7:52

List Question

Issue while applying Master Theorem

True or false: $2^{n+1} \in O(2^n)$, $2^{2n} \in O(2^n)$?

Computationally complex irrational numbers

Complexity of products/quotients of sums of roots of unity

Determine whether $x^3$ is $O(g(x))$ for certain functions $g(x)$.

The Two Clique problem is in P or NP? P != NP for hypothesis.

Combinatorics and bin packing

Confusion related to time complexity of fast Fourier transform

MAX-CUT to integer programming

"linear order" in descriptive complexity description of class P

Permutation Strategy for Sudoku solver NP-complete?

Maximizing the number of non-crossing lines between a number of points

Indicating the complexity of functions

Asymptotic notation of the following function

The growth rate of the functions with respect to each other

Trending Questions

Popular # Hahtags

Popular Questions