P!=NP

Posted by s on Aug. 31, 2008, 8:12 a.m.

My reasoning?

Say that there exists a problem of the verify being O(n) and the finding being O(n2)

So then the increase in complexity results in O(n2)

Why shouldn't it in some other problem result in O(2n)?

Also, the problems are not equivalent. The verification problem is a problem related to the output of the solver. This is not equivalent

Say, perhaps, the sub sum problem. The verification is NP if we ask if the sum of the values' factorials are 0

So then, we can look at data access. Again, the sub sum problem. The issue of verification is taking the interrelated value of the whole set. The verification has nothing to do with subsets. The finding issue has to search all the subsets

Besides, let us assume it is a sub div problem. The verification need only divide all the elements in order. The problem is whether the division of all the elements is equal to one of the elements of the set. Meanwhile, due to x/y!=y/x, the search for such a set must include more of the permutations of the set. This would require an NP algorithm and thus a verification problem for such a must be NP problem could be made P

Comments

PY 16 years, 3 months ago

I do not understand.

Deary me.

Bryan 16 years, 3 months ago

uhh, yes what is this about?

s 16 years, 3 months ago
SteveKB 16 years, 3 months ago
Cesar 16 years, 3 months ago

I see somebody wants to be a millionare

s 16 years, 3 months ago

I see nobody feels like explaining to me where I've made an obvious flaw which I'm incapable to see. I've an interest to understand this problem for what it is worth. My current knowledge of the subject must be lacking for my current conclusions to be made, and a problem deemed with such importance should be studied

Juju 16 years, 3 months ago

Quote:
x/y!=y/x
The excepted standard for saying "is not equal to" is =/= otherwise people get confused with the factorial symbol.

s 16 years, 3 months ago

I suppose my lack of spaces on operators could cause issue, I expect anyone who would think it a factorial would understand my meaning though

Juju 16 years, 3 months ago

Haha, true, true.

SixWinged 16 years, 3 months ago

lol?