Alex Rivera | Logout

Questions tagged np

4 questions

Sort by: Newest Votes Active
10
votes
5
answers

Is this solvable in polynomial (or pseudo-polynomial) time?

algorithm optimization mathematical-optimization traveling-salesman np
asked 2012-04-12T16:53:50.757
13
votes
3
answers

Unit Testing Approximation Algorithms

algorithm unit-testing graph-theory approximation np
asked 2011-09-12T16:55:38.430
32
votes
1
answers

Proof that the halting problem is NP-hard?

theory proof halting-problem np
asked 2011-08-09T02:06:04.450
1483
votes
13
answers

What are the differences between NP, NP-Complete and NP-Hard?

computer-science complexity-theory np np-complete np-hard
asked 2009-12-07T01:11:36.183