List questions from np-complete

Published on 07 Sep 2020 - 21:27

139

Views

Finding exactly n vectors that xor (sum in GF(2)) to x

Published on 22 Sep 2020 - 14:12

171

Views

Subset sum problem for geometric sequences

Published on 23 Feb 2026 - 13:32

167

Views

(soft question) Why are there so many NP-complete problems?

Published on 13 Oct 2020 - 22:03

229

Views

Converting a 4cnf clause into one with not all equal literals

Published on 25 Mar 2026 - 22:10

42

Views

NP hard (like KNAPSACK)- any approximation scheme?

Published on 21 Oct 2020 - 13:03

73

Views

Knapsack, but divided by summation

Published on 27 Mar 2026 - 6:06

39

Views

What commands would a P=NP algorithm consist of?

Published on 25 Oct 2020 - 5:10

25

Views

Could there be a sequence of polynomial time algorithms for NP problems?

Published on 25 Oct 2020 - 13:07

56

Views

np hard and np complete simple question

Published on 24 Nov 2020 - 14:31

213

Views

NP, NP-complete and Reducibility

Published on 23 Feb 2026 - 21:11

22

Views

Proving $\{(C,x): C(x) = 1 \ \ \text{and} \ \ C \ \ \text{is monotone}\}$ is P-complete

Published on 29 Nov 2020 - 0:31

51

Views

Two problems related to NP-Hard and why they are true?

Published on 02 Dec 2020 - 3:07

45

Views

P-NP related problems

Published on 03 Dec 2020 - 20:33

57

Views

P-NP for decision problems

Published on 03 Dec 2020 - 22:18

List Question

$P$ vs $NP$ characterization confusion

Finding exactly n vectors that xor (sum in GF(2)) to x

Subset sum problem for geometric sequences

(soft question) Why are there so many NP-complete problems?

Converting a 4cnf clause into one with not all equal literals

NP hard (like KNAPSACK)- any approximation scheme?

Knapsack, but divided by summation

What commands would a P=NP algorithm consist of?

Could there be a sequence of polynomial time algorithms for NP problems?

np hard and np complete simple question

NP, NP-complete and Reducibility

Proving $\{(C,x): C(x) = 1 \ \ \text{and} \ \ C \ \ \text{is monotone}\}$ is P-complete

Two problems related to NP-Hard and why they are true?

P-NP related problems

P-NP for decision problems

Trending Questions

Popular # Hahtags

Popular Questions