Alex Rivera | Logout

Questions tagged np-complete

8 questions

Sort by: Newest Votes Active
10
votes
2
answers

how to find the least number of operations to compute x^n

algorithm dynamic-programming np-complete
asked 2010-12-28T20:07:13.387
12
votes
2
answers

Prove NP-Completeness clique + independent set graph

algorithm computer-science np-complete clique-problem
asked 2010-11-12T01:54:31.777
10
votes
2
answers

Algorithm/approximation for combined independent set/hamming distance

algorithm set np-complete packing hamming-distance
asked 2010-08-18T15:24:18.900
26
votes
10
answers

Tricky programming problem that I'm having trouble getting my head around

algorithm math numbers np-complete
asked 2010-02-23T17:10:33.403
25
votes
6
answers

Are all scheduling problems NP-Hard?

recursion scheduling heuristics np-complete resource-scheduling
asked 2010-01-29T14:07:12.007
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
519
votes
14
answers

What is an NP-complete in computer science?

algorithm language-agnostic mathematical-optimization theory np-complete
asked 2008-10-17T01:25:36.013
45
votes
15
answers

Solving the NP-complete problem in XKCD

language-agnostic np-complete
asked 2008-09-26T20:30:38.680