English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories
2

HELP!!!! I've doled out a ton of help tonight to those looking for help with their English homework. Now, in return, I would like one of you foreigners to provide me with a complete proof or disproof that solves the problem of whether or not P = NP.

I will share a portion of the prize money with you.

2007-01-07 00:00:06 · 3 answers · asked by Anonymous in Education & Reference Homework Help

Hehe... not exactly what I was looking for Mikey J, but correct nonetheless.

http://en.wikipedia.org/wiki/Complexity_classes_P_and_NP

2007-01-07 00:09:46 · update #1

3 answers

p=p thus np=np,
if n=/= 0
then np=/=p

2007-01-07 00:02:47 · answer #1 · answered by Anonymous · 1 0

P=NP if N=1 or if P=0.
P=NP => P*(1-N)=0 => the above solutions.

2007-01-07 08:08:33 · answer #2 · answered by Khali 3 · 1 0

well done mikeyJ

2007-01-07 08:07:07 · answer #3 · answered by david j 5 · 0 0

fedest.com, questions and answers