News for hackers. Stuff that matters.

A comment on "Holographic Algorithms" method threatens collapse of complexity classes (P could = NP!) . Parent comment

Re:"Holographic Algorithms" method threatens collapse of com... by amichail on Friday December 07, 2007 @09:34AM (#86996)
Welcome to theoretical computer science.
[ Parent | on HN ]
Re:"Holographic Algorithms" method threatens collapse of com... by tlrobinson on Friday December 07, 2007 @10:59AM (#87024)
Q: How many theoretical computer scientists does it take to change a light bulb?
[ Parent | on HN ]
Re:"Holographic Algorithms" method threatens collapse of com... by joshwa on Friday December 07, 2007 @11:23AM (#87033)
A: http://www.cl.cam.ac.uk/~tjr22/whiteboard-2007-07-18.jpg
[ Parent | on HN ]
Re:"Holographic Algorithms" method threatens collapse of com... by tlrobinson on Friday December 07, 2007 @03:32PM (#87111)
A: No one really knows, but it's in the same complexity class as taking out the garbage.

(got that one from my algorithms course professor)

[ Parent | on HN ]