P does equal NP?

RagingHadron

So I really know very little about the subject but from the little I could gather online...
Consider the subset problem on wikipedia. Does a subset of {−2, −3, 15, 14, 7, −10} equal zero? It shows the work for you and then says that no algorithm to find it in polynomial time is known, only in exponential (with (2^n)-1 tries) It says that an algorithm can only exist in polynomial time if P=NP. So now, can we not set (2^n)-1=n^x so that the algorithm in polynomial time is n^((log((2^n)-1)+2i∏c)/(log(n)) where c∈Z, Z being the set of integers. Does that make any sense?

Mark44

Quote by RagingHadron

So I really know very little about the subject but from the little I could gather online...
Consider the subset problem on wikipedia.

http://en.wikipedia.org/wiki/Subset-sum_problem

Quote by RagingHadron

Does a subset of {−2, −3, 15, 14, 7, −10} equal zero?

As you have written this, it doesn't make sense. Each subset of some other set is itself a set, and a set is not equal to a number. The actual description is "is there a non-empty subset whose sum is zero?"

Quote by RagingHadron

It shows the work for you and then says that no algorithm to find it in polynomial time is known, only in exponential (with (2^n)-1 tries) It says that an algorithm can only exist in polynomial time if P=NP. So now, can we not set (2^n)-1=n^x so that the algorithm in polynomial time is n^((log((2^n)-1)+2i∏c)/(log(n)) where c∈Z, Z being the set of integers. Does that make any sense?

RagingHadron

Quote by Mark44

The actual description is "is there a non-empty subset whose sum is zero?"

Yeah that's what I meant. But what was wrong with the rest of it?

Mark44

Which wikipedia article were you reading? I provided a link to the one I thought you were referring to, but I don't see in that one some of what you're talking about.

RagingHadron

It was in the p versus np problem page specifically, http://en.m.wikipedia.org/wiki/P_versus_NP_problem here. It's in the third paragraph. But was the work that I did correct/incorrect? I'm sure that there's a flaw in my approach to the problem somewhere seeing as it's so simple...

RagingHadron

Never mind, I saw what my flaw was.

Similar Threads for: P does equal NP?
Thread	Forum	Replies
Pythagorean Triangles with one side equal s and hypothenuse equal 2 s+1	Linear & Abstract Algebra	7
In two equal complex numbers, what parts are equal to each other?	Calculus	17
Numbers in Triangle Rows of 3 are equal rows of 4 are equal	Brain Teasers	2
Equal areas in equal times	Calculus & Beyond Homework	3
Is kJ/h equal to KWh?	Introductory Physics Homework	1

Mark44 Mentor	P does equal NP? Which wikipedia article were you reading? I provided a link to the one I thought you were referring to, but I don't see in that one some of what you're talking about.

RagingHadron	It was in the p versus np problem page specifically, http://en.m.wikipedia.org/wiki/P_versus_NP_problem here. It's in the third paragraph. But was the work that I did correct/incorrect? I'm sure that there's a flaw in my approach to the problem somewhere seeing as it's so simple...