List questions from computational-complexity

Published on 21 Jan 2019 - 13:22

43

Views

3-SAT with few variables

Published on 27 Mar 2026 - 5:12

26

Views

Solving the reccurence method by using substitution

Published on 26 Mar 2026 - 4:14

95

Views

Assign two colors to nodes in a graph with constraint

Published on 31 Jan 2019 - 17:31

118

Views

Showing $7n^2 + n = \Omega(n)$

Published on 03 Feb 2019 - 14:23

161

Views

Compare the growth rate of given functions.

Published on 05 Feb 2019 - 12:58

50

Views

Compare the growth of given functions.

Published on 05 Feb 2019 - 15:31

46

Views

"Squeezing in" between polynomial and exponential

Published on 07 Feb 2019 - 13:31

99

Views

Finding an algorithm to fill in a matrix subject to conditions

Published on 07 Feb 2019 - 17:57

75

Views

Sublinearity and concavity of a function

Published on 08 Feb 2019 - 15:31

168

Views

Asymptotic Notation: Does f in o(g) imply g not in O(f)?

Published on 08 Feb 2019 - 17:03

304

Views

What is an algorithm for determining if a finitely presented group is finite

Published on 25 Mar 2026 - 10:53

648

Views

Count of disjoint combinations of sets of sets

Published on 10 Feb 2019 - 3:43

986

Views

Reduction from 3-SAT to MAX 2SAT

Published on 25 Mar 2026 - 9:23

29

Views

Proof of #P-completeness of the number of simple paths in a simple graph

Published on 11 Feb 2019 - 22:18

List Question

How to prove that $n^{n-2} = O(2^{n^2})$

3-SAT with few variables

Solving the reccurence method by using substitution

Assign two colors to nodes in a graph with constraint

Showing $7n^2 + n = \Omega(n)$

Compare the growth rate of given functions.

Compare the growth of given functions.

"Squeezing in" between polynomial and exponential

Finding an algorithm to fill in a matrix subject to conditions

Sublinearity and concavity of a function

Asymptotic Notation: Does f in o(g) imply g not in O(f)?

What is an algorithm for determining if a finitely presented group is finite

Count of disjoint combinations of sets of sets

Reduction from 3-SAT to MAX 2SAT

Proof of #P-completeness of the number of simple paths in a simple graph

Trending Questions

Popular # Hahtags

Popular Questions