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 17 years ago

I do not understand.

Deary me.

Bryan 17 years ago

uhh, yes what is this about?

s 17 years ago
SteveKB 17 years ago
Cesar 17 years ago

I see somebody wants to be a millionare

s 17 years 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 17 years 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 17 years 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 17 years ago

Haha, true, true.

SixWinged 17 years ago

lol?