KnowledgeHub
Questions
Tags
Users
Search
Alex Rivera
|
Logout
Questions tagged
np-complete
8 questions
Follow Tag
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