Antibodies, Charles Stross, 2000

A short story that hinges on the fact that solving P=NP is a required prerequisite for developing a computer intelligence. It's available in his book *[Toast][1]*. Stross has put the [full text][2] of this book online. ([This link][3] will take you directly to the story.)

And according to Stross's site, the story was:

> Published in Interzone #157; republished in "The Year's Best Science Fiction #18" (ed. Gardner Dozois). Mentioned in Locus' "Recommended Reading List" for 2000.
Shortlisted for the 2001 Theodore Sturgeon Award (lost to Ian MacDonald's "Tendoleo's Story").


  [1]: http://www.amazon.com/exec/obidos/tg/detail/-/1587154137
  [2]: http://www.antipope.org/charlie/blog-static/fiction/toast/toast-intro.html
  [3]: http://www.antipope.org/charlie/blog-static/fiction/toast/toast.html#antibodies