List questions from np-complete

Published on 21 Apr 2014 - 3:35

406

Views

Polynomial Reduction for restriction

Published on 14 May 2014 - 18:14

163

Views

Existence of a trail of given length in a graph - NPC?

Published on 19 May 2014 - 13:21

319

Views

Mixed Q horn SAT

Published on 29 May 2014 - 13:11

2k

Views

Proof that SAT is NPC

Published on 02 Jun 2014 - 14:39

121

Views

Math Symbols for "Must be Finite"

Published on 02 Jun 2014 - 15:52

45

Views

Trying to prove something in complexity

Published on 10 Jun 2014 - 3:47

108

Views

Decidability of $P = NP$?

Published on 11 Jun 2014 - 16:06

2.6k

Views

Prove that the "even" subset sum problem is NP-complete

Published on 15 Jun 2014 - 16:09

4.3k

Views

Why are there only a few known Ramsey numbers?

Published on 15 Jul 2014 - 0:20

28.8k

Views

Proving Hamiltonian Cycle is NP Complete

Published on 03 Aug 2014 - 14:37

1.6k

Views

Minimum vector sets span spaces cover problem

Published on 23 Aug 2014 - 11:19

1.1k

Views

Verifier and Certificate for coNP SUBSET-SUM

Published on 29 Aug 2014 - 11:00

86

Views

NP-Completeness and NP

Published on 13 Sep 2014 - 21:08

915

Views

"Job-scheduling" problem that minimizes the number of machines

Published on 17 Sep 2014 - 5:09

List Question

Relation of encryption to P, NP, and NP-Complete

Polynomial Reduction for restriction

Existence of a trail of given length in a graph - NPC?

Mixed Q horn SAT

Proof that SAT is NPC

Math Symbols for "Must be Finite"

Trying to prove something in complexity

Decidability of $P = NP$?

Prove that the "even" subset sum problem is NP-complete

Why are there only a few known Ramsey numbers?

Proving Hamiltonian Cycle is NP Complete

Minimum vector sets span spaces cover problem

Verifier and Certificate for coNP SUBSET-SUM

NP-Completeness and NP

"Job-scheduling" problem that minimizes the number of machines

Trending Questions

Popular # Hahtags

Popular Questions