Timeline for Knapsack Problem Specifics [closed]
Current License: CC BY-SA 3.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 8, 2011 at 19:07 | vote | accept | user17007 | ||
| Aug 8, 2011 at 10:56 | history | closed |
Will Jagy user9072 David Roberts♦ Andreas Blass Gerry Myerson |
not a real question | |
| Aug 8, 2011 at 9:06 | answer | added | Bruno | timeline score: 0 | |
| Aug 8, 2011 at 8:33 | comment | added | user17007 | Will Jagy, thanks for the suggestion. withing minutes I had a response that turned into a long dialogue that I felt covered all of my questions on the subject. | |
| Aug 8, 2011 at 6:23 | comment | added | user17007 | Thierry, I agree, with the first part at least... But what the problem is asking is what criteria does the Knapsack Problem require for an instance to be considered a member of said family. Do we not require individual problems to construct families? I understand part (v) is rather hypothetical, but you can just ignore that one if you can answer any of the others. Thierry and Gerry, have either of you read such a book on complexity theory and can you cite reason or logic or example that lead you to infer then imply that my line of questioning is simply too ignorant for answer? | |
| Aug 8, 2011 at 1:31 | comment | added | Gerry Myerson | Before you post to math.stackexchange, take Thierry's comment on board. | |
| Aug 8, 2011 at 0:10 | comment | added | David Roberts♦ | Edited tags to remove [set-theory] | |
| Aug 8, 2011 at 0:09 | history | edited | David Roberts♦ |
Edited tags
|
|
| Aug 7, 2011 at 23:35 | comment | added | Quinn Culver | I don't think the "set-theory" tag is appropriate here. | |
| Aug 7, 2011 at 22:55 | comment | added | Thierry Zell | Complexity Theory deals with families of problems. Hence, it does not even begin to make sense to say that a single instance of a problem is in NP or not. You need to get a hold of a good introductory book on complexity theory, I don't think wikipedia will be enough to learn all this. | |
| Aug 7, 2011 at 22:37 | history | edited | user17007 | CC BY-SA 3.0 |
gramm'err
|
| Aug 7, 2011 at 22:33 | comment | added | Will Jagy | try posting at math.stackexchange.com/questions?sort=newest | |
| Aug 7, 2011 at 22:25 | history | asked | user17007 | CC BY-SA 3.0 |