/prog/ - P != NP Afterall.

Name: Anonymous 2010-08-08 19:19

http://www.scribd.com/doc/35539144/pnp12pt

Enjoy your 100 page proof. It hasn't been peer reviewed, so if you see any flaws, be sure to let the author know.

Name: Anonymous 2010-08-08 19:22

It's wrong.

Name: Anonymous 2010-08-08 19:25

>>2
You didn't even click on the link. It's a serious effort from an HP Labs Researcher and it was just published on Friday evening in a private mailing.

Name: Anonymous 2010-08-08 19:25

Can anybody explain this P=NP conjecture? I heard about it but I never look into what it's actually about.

Name: Anonymous 2010-08-08 19:26

Would someone care to upload the PDF somewhere sane?

Name: Anonymous 2010-08-08 19:29

>>4
It's one of the millennium problems, if this turns out to be a proper proof, the author just won himself $1 million.

http://www.claymath.org/millennium/P_vs_NP/

Name: Anonymous 2010-08-08 19:40

My life is suddenly so empty... hope is gone. WE WILL NEVER FIND THE SOLUTIONS, I WILL NEVER BE FAMOUS. FUCK.

Name: Anonymous 2010-08-08 19:43

Oh shit, I live in Palo Alto.

Name: Anonymous 2010-08-08 19:52

>>8
You're famous now!

Name: Anonymous 2010-08-08 19:53

100 pages? Couldn't you just find a problem that you can prove is easily solvable without actually solving it?

Name: Anonymous 2010-08-08 19:57

>>10
Most of those 100 pages are bullshit. The proof is probably 30 of them.

Name: Anonymous 2010-08-08 19:57

I wouldn't be able to understand the abstract, let alone the paper itself :<

Name: Anonymous 2010-08-08 20:17

http://www.win.tue.nl/~gwoegi/P-versus-NP.htm

Name: Anonymous 2010-08-08 20:35

I didn't want to be a systems analyst anyway. I wanted to be... a CS researcher.
Leaping from tree to tree as they float down the mighty complexity classes of Turing machines. The B-tree! The red-black tree! The mighty suffix tree!
The smell of freshly pruned graphs! The popping of stacks!
With my best girl by my side we'd sing, sing, SING!
Oh, oh, oh.
Find the longest path.
Oh, oh, oh,
Find the longest path.

Name: Anonymous 2010-08-08 22:00

I doubt we'll find a real solution to P vs NP. Aren't there monthly attempts to prove that either P=NP or P!=NP, and there's almost always some critical flaws in the papers.

Name: Anonymous 2010-08-08 22:39

P vs NP is NP Complete.

Name: Anonymous 2010-08-08 22:45

But PnP works very well on my Windows machine! Academics who only had exposure to BSD and Linux should not generalize before researching!

Name: Anonymous 2010-08-08 23:03

>>15
Yeah. P = NP having a solution just... doesn't seem right.

Name: Anonymous 2010-08-08 23:37

>>16
{Ø}

Name: Anonymous 2010-08-08 23:51

>>14
(☝ﾟ∀ﾟ)☝
(☞ﾟ∀ﾟ)☞

Name: Anonymous 2010-08-08 23:54

Veracity aside, it's amazing how a famous problem like this get people fired up even when there's no practical significance. (Assuming P ≠ NP.)

Name: Anonymous 2010-08-09 0:01

>>21
Are you kidding me? Do you know why your mail is never on time? Neither do the postmen. If we prove P ? NP, we'll finally be able to know!

Name: Anonymous 2010-08-09 0:43

>>22
Not at all. These problems just take a long time to solve, but they can be solved. That time scenario probably won't change much in either case.

Why do people think NP hard problems have no solution?

Name: Anonymous 2010-08-09 1:08

I've got an NP-hardon right now.

Name: Anonymous 2010-08-09 2:18

N=P IN MY ANUS

Name: Anonymous 2010-08-09 3:32

NP = No Problem.

Name: Anonymous 2010-08-09 4:00

No Penises IN MY ANUS

Name: Anonymous 2010-08-09 4:27

Back to Slashdot.

Name: Anonymous 2010-08-09 5:30

Nine Penises in MY ANUS

Name: !pRoPenSiTY 2010-08-09 13:19

I have The Million years solve different problems and the current Wait a learned about this homosexual theory
just as it proved the futility
---
Now you can dismiss all the "computer scientists" because of evidence of their futility

Name: Anonymous 2010-08-09 13:51

this homosexual theory
Its a homosexual and JEWish theory

Name: Anonymous 2010-08-09 15:41

>>1-3
I can tell it's wrong from the fact that the URL contains scribd.

Name: Anonymous 2010-08-09 15:45

>>32
and also the fact that everything past about page 50 is blank pages.

Name: Anonymous 2010-08-09 16:23

>>33
God forbid it doesn't load all 100 pages at once.

Name: Anonymous 2010-08-09 18:27

>>34
You're saying it like it's >>33's fault that the file is hosted on a shitty online reader rather than downloadable directly.

Name: Anonymous 2010-08-09 19:15

>>33-35
>>13's link links directly to a pdf.

Name: Anonymous 2010-08-09 20:58

So did they find a flaw yet?

Name: Anonymous 2010-08-10 1:21

>>37
Find it yourself!

Name: Anonymous 2010-08-10 3:46

>>37,38
Forget it, it's NP-Hard.

Name: Anonymous 2010-08-10 5:25

P = NP if N = 1 or P = 0, i don't see what everyone is fussing about

Name: Anonymous 2010-08-10 6:08

>>39
I found this comment extremely amusing. A++ would read again.

Name: Anonymous 2010-12-10 13:40

Name: Anonymous 2010-12-17 1:19

Are you GAY?
Are you a NIGGER?
Are you a GAY NIGGER?

If you answered "Yes" to all of the above questions, then GNAA (GAY NIGGER ASSOCIATION OF AMERICA) might be exactly what you've been looking for!

Name: Anonymous 2011-01-31 20:07

<-- check em dubz

Name: Anonymous 2011-02-03 7:23

Don't change these.

Name:		Email:

Entire Thread Thread List

P != NP Afterall.

1 Name: Anonymous 2010-08-08 19:19

2 Name: Anonymous 2010-08-08 19:22

3 Name: Anonymous 2010-08-08 19:25

4 Name: Anonymous 2010-08-08 19:25

5 Name: Anonymous 2010-08-08 19:26

6 Name: Anonymous 2010-08-08 19:29

7 Name: Anonymous 2010-08-08 19:40

8 Name: Anonymous 2010-08-08 19:43

9 Name: Anonymous 2010-08-08 19:52

10 Name: Anonymous 2010-08-08 19:53

11 Name: Anonymous 2010-08-08 19:57

12 Name: Anonymous 2010-08-08 19:57

13 Name: Anonymous 2010-08-08 20:17

14 Name: Anonymous 2010-08-08 20:35

15 Name: Anonymous 2010-08-08 22:00

16 Name: Anonymous 2010-08-08 22:39

17 Name: Anonymous 2010-08-08 22:45

18 Name: Anonymous 2010-08-08 23:03

19 Name: Anonymous 2010-08-08 23:37

20 Name: Anonymous 2010-08-08 23:51

21 Name: Anonymous 2010-08-08 23:54

22 Name: Anonymous 2010-08-09 0:01

23 Name: Anonymous 2010-08-09 0:43

24 Name: Anonymous 2010-08-09 1:08

25 Name: Anonymous 2010-08-09 2:18

26 Name: Anonymous 2010-08-09 3:32

27 Name: Anonymous 2010-08-09 4:00

28 Name: Anonymous 2010-08-09 4:27

29 Name: Anonymous 2010-08-09 5:30

30 Name: !pRoPenSiTY 2010-08-09 13:19

31 Name: Anonymous 2010-08-09 13:51

32 Name: Anonymous 2010-08-09 15:41

33 Name: Anonymous 2010-08-09 15:45

34 Name: Anonymous 2010-08-09 16:23

35 Name: Anonymous 2010-08-09 18:27

36 Name: Anonymous 2010-08-09 19:15

37 Name: Anonymous 2010-08-09 20:58

38 Name: Anonymous 2010-08-10 1:21

39 Name: Anonymous 2010-08-10 3:46

40 Name: Anonymous 2010-08-10 5:25

41 Name: Anonymous 2010-08-10 6:08

42 Name: Anonymous 2010-12-10 13:40

43 Name: Anonymous 2010-12-17 1:19

44 Name: Anonymous 2011-01-31 20:07

45 Name: Anonymous 2011-02-03 7:23

Name: Anonymous 2010-08-08 19:19

Name: Anonymous 2010-08-08 19:22

Name: Anonymous 2010-08-08 19:25

Name: Anonymous 2010-08-08 19:25

Name: Anonymous 2010-08-08 19:26

Name: Anonymous 2010-08-08 19:29

Name: Anonymous 2010-08-08 19:40

Name: Anonymous 2010-08-08 19:43

Name: Anonymous 2010-08-08 19:52

Name: Anonymous 2010-08-08 19:53

Name: Anonymous 2010-08-08 19:57

Name: Anonymous 2010-08-08 19:57

Name: Anonymous 2010-08-08 20:17

Name: Anonymous 2010-08-08 20:35

Name: Anonymous 2010-08-08 22:00

Name: Anonymous 2010-08-08 22:39

Name: Anonymous 2010-08-08 22:45

Name: Anonymous 2010-08-08 23:03

Name: Anonymous 2010-08-08 23:37

Name: Anonymous 2010-08-08 23:51

Name: Anonymous 2010-08-08 23:54

Name: Anonymous 2010-08-09 0:01

Name: Anonymous 2010-08-09 0:43

Name: Anonymous 2010-08-09 1:08

Name: Anonymous 2010-08-09 2:18

Name: Anonymous 2010-08-09 3:32

Name: Anonymous 2010-08-09 4:00

Name: Anonymous 2010-08-09 4:27

Name: Anonymous 2010-08-09 5:30

Name: !pRoPenSiTY 2010-08-09 13:19

Name: Anonymous 2010-08-09 13:51

Name: Anonymous 2010-08-09 15:41

Name: Anonymous 2010-08-09 15:45

Name: Anonymous 2010-08-09 16:23

Name: Anonymous 2010-08-09 18:27

Name: Anonymous 2010-08-09 19:15

Name: Anonymous 2010-08-09 20:58

Name: Anonymous 2010-08-10 1:21

Name: Anonymous 2010-08-10 3:46

Name: Anonymous 2010-08-10 5:25

Name: Anonymous 2010-08-10 6:08

Name: Anonymous 2010-12-10 13:40

Name: Anonymous 2010-12-17 1:19

Name: Anonymous 2011-01-31 20:07

Name: Anonymous 2011-02-03 7:23