Question

should we try to solve problem in np class

score 69 · Answer 1 · 2013-12-27 18:34:29

69

Views

should we try to solve problem in np class

Published on 27 Dec 2013 - 18:34

score 404 · Answer 2 · 2013-12-27 21:41:08

404

Views

np or np complete proof of a factory problem

Published on 27 Dec 2013 - 21:41

score 180 · Answer 3 · 2026-03-26 18:30:52

180

Views

Prove NP-Complete. $n$ clubs, largest has $m$ members. Hall Capacity is of $k$ guests. List $k$ students s. t. every club has atleast one member.

Published on 26 Mar 2026 - 18:30

score 74 · Answer 4 · 2014-01-21 20:21:49

74

Views

NP question - how to reduce this Graph problem?

Published on 21 Jan 2014 - 20:21

score 5.4k · Answer 5 · 2014-01-22 17:04:47

5.4k

Views

How do I reduce 3-SAT to a 3-SAT NAE problem?

Published on 22 Jan 2014 - 17:04

score 207 · Answer 6 · 2014-02-20 22:04:09

207

Views

Which pure mathematical problems could be tackled with an algorithm solving NP-complete problems?

Published on 20 Feb 2014 - 22:04

score 78 · Answer 7 · 2014-02-21 05:34:09

78

Views

What is an algebraic expression over a field structure?

Published on 21 Feb 2014 - 5:34

score 675 · Answer 8 · 2026-03-27 04:34:33

675

Views

Prove language is NP-Complete

Published on 27 Mar 2026 - 4:34

score 87 · Answer 9 · 2017-04-15 07:03:54

87

Views

Variation to balls and bins

Published on 15 Apr 2017 - 7:03

score 105 · Answer 10 · 2017-04-22 08:29:54

105

Views

Hamiltonian Path with restrictions

Published on 22 Apr 2017 - 8:29

score 139 · Answer 11 · 2017-04-23 01:07:49

139

Views

To show that the problem is NP complete

Published on 23 Apr 2017 - 1:07

score 132 · Answer 12 · 2017-05-03 16:05:13

132

Views

Is there exists language such that its first (second) half is NP-complete (P), but whole world is NP-COMPLETE (P)

Published on 03 May 2017 - 16:05

score 1.2k · Answer 13 · 2017-05-03 17:32:33

1.2k

Views

Prove that problem is NP-complete: Given alphabet and regular expression check if this regular expression generates word with all symbols

Published on 03 May 2017 - 17:32

score 1.8k · Answer 14 · 2017-05-06 18:24:22

1.8k

Views

Partition a graph into k connected subgraphs

Published on 06 May 2017 - 18:24

score 9k · Answer 15 · 2026-03-27 06:15:32

9k

Views

Show basic scheduling problem is NP Complete

Published on 27 Mar 2026 - 6:15

List Question

should we try to solve problem in np class

np or np complete proof of a factory problem

Prove NP-Complete. $n$ clubs, largest has $m$ members. Hall Capacity is of $k$ guests. List $k$ students s. t. every club has atleast one member.

NP question - how to reduce this Graph problem?

How do I reduce 3-SAT to a 3-SAT NAE problem?

Which pure mathematical problems could be tackled with an algorithm solving NP-complete problems?

What is an algebraic expression over a field structure?

Prove language is NP-Complete

Variation to balls and bins

Hamiltonian Path with restrictions

To show that the problem is NP complete

Is there exists language such that its first (second) half is NP-complete (P), but whole world is NP-COMPLETE (P)

Prove that problem is NP-complete: Given alphabet and regular expression check if this regular expression generates word with all symbols

Partition a graph into k connected subgraphs

Show basic scheduling problem is NP Complete

Trending Questions

Popular # Hahtags

Popular Questions