What good books are there on the subject of P = NP, NP-completeness

Thread replies: 9
Thread images: 1

Anonymous
2017-01-31 03:31:38 Post No. 8642107
[Report] Image search: [Google]

File: 1474301097140.gif (778KB, 500x500px) Image search: [Google]

Anonymous 2017-01-31 03:31:38 Post No. 8642107 [Report]

What good books are there on the subject of P = NP, NP-completeness and the like?

I have Fortnow's "The Golden Ticket" and Garey & Johnson's "Computers and Intractability"

How else can I get into the subject and slowly creep towards the forefront of research? Who is actively researching it? What literature/publications can I read to bring me up to speed?

Anonymous 2017-01-31 04:33:39 Post No.8642214
[Report]

Anonymous 2017-01-31 04:33:39 Post No.8642214 [Report]

>>8642107
I'm also interested in this kind of thing. I haven't heard any news on it recently besides that one guy in Chicago doing some sort of graph isomorphism problem in psuedo-polynomial time.

Anonymous 2017-01-31 04:37:03 Post No.8642216
[Report]

Anonymous 2017-01-31 04:37:03 Post No.8642216 [Report]

>>8642214
I made a duplicate thread on /g/ and an anon posted this:

http://www.scottaaronson.com/papers/pnp.pdf

Anonymous 2017-01-31 04:42:55 Post No.8642223
[Report]

Anonymous 2017-01-31 04:42:55 Post No.8642223 [Report]

>>8642214
Graph isomorphism is not NP-C. Subgraph isomorphism is.

Anonymous 2017-01-31 04:52:13 Post No.8642231
[Report]

Anonymous 2017-01-31 04:52:13 Post No.8642231 [Report]

ive never understood the deal about p=np
just divide p on both sides and you get p/p=1, so 1=n, so p=1*p; p=p; scientists are so dumb smmh

Anonymous 2017-01-31 05:31:16 Post No.8642280
[Report]

Anonymous 2017-01-31 05:31:16 Post No.8642280 [Report]

>>8642231
HAHAHHAHA
SO FUKING ORIGINAL!

Anonymous 2017-01-31 05:53:52 Post No.8642314
[Report]

Anonymous 2017-01-31 05:53:52 Post No.8642314 [Report]

"quantum computing since democritus"

Anonymous 2017-01-31 05:56:41 Post No.8642322
[Report]

Anonymous 2017-01-31 05:56:41 Post No.8642322 [Report]

>>8642280
you're doing it wrong

>HILARIOUS AND ORIGINAL

/sci/mon 2017-01-31 06:14:39 Post No.8642368
[Report]

/sci/mon 2017-01-31 06:14:39 Post No.8642368 [Report]

>>8642231
You discovered my BR ratio. To you I gift Humanity.

Would you like to name yourself? Mine is Simon.

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible. Read more on this topic here - https://archived.moe/talk/thread/1694/

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/