poslushnik37: (Default)
poslushnik37 ([personal profile] poslushnik37) wrote2010-08-09 12:23 pm
  • Add Memory
  • Share This Entry

P = NP

For N=1.
Threaded | Top-Level Comments Only

[identity profile] brem.livejournal.com 2010-08-09 08:20 pm (UTC)(link)
Or for P=0.

[identity profile] zachtogerasim.livejournal.com 2010-08-10 01:32 am (UTC)(link)
see graham, knuth and patashnik, concrete mathematics, page vii

[identity profile] poslushnik.livejournal.com 2010-08-11 01:42 am (UTC)(link)
So true.

[identity profile] poslushnik.livejournal.com 2010-08-11 01:44 am (UTC)(link)
Cant, do not have the book. Did he invent this joke before my mom did?

[identity profile] zachtogerasim.livejournal.com 2010-08-11 01:49 am (UTC)(link)
I guess it goes back to seventies
Threaded | Top-Level Comments Only