Skip to main content

history of - Which was the first novel set in universes where P=NP?


I wonder whether anyone has written a novel set in a universe where P=NP, in the event that there is more than one, which was the first?


enter image description here


In this universe all problems that could be verified in polynomial time (NP) (given the solution) could also be solved in polynomial time (P).



Answer




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. Stross has put the full text of this book online. (This link 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").



Comments

Post a Comment

Popular posts from this blog

harry potter - Did Dolores Umbridge Have Any Association with Voldemort (or Death Eaters) before His Return?

I noticed that Dolores Umbridge was born during the first Wizarding War, so it's very likely she wasn't a Death Eater then (but she is pretty evil -- who knows?). After that Voldemort was not around in a way that could affect many people, and most wouldn't know he was planning to rise again. During that time, and up through Voldemort's return (in Goblet of Fire ), did Umbridge have any connection with the Death Eaters or with Voldemort? Was she doing what she did on her own, or was it because of an association with Voldemort or his allies? Answer Dolores Umbridge was definitely not a good person. However, as Sirius points out, "the world isn't split into good people and Death Eaters". Remember that he also says that he doesn't believe Umbridge to be a Death Eater, but that she's evil enough (or something like that). I think there are two strong reasons to believe that: Umbridge was proud to do everything according to the law, except when she trie...
Post a Comment
Read more

What is the etymology of Doctor Who?

I recently decided to watch Doctor Who, and started viewing the 2005 version. I have the first two episodes from the first season, and I can't help but wonder what is the etymology of the name "Doctor Who"? And why does the protagonist call himself "the Doctor" (or is it "the doctor")? Answer In the very first episode of Doctor Who (way back in 1963), the Doctor has a granddaughter going by the name "Susan Foreman", and the junkyard where the TARDIS is has the sign "I.M. Foreman". Barbara, who becomes one of the Doctor's companions, calls him "Doctor Foreman" (probably assuming that is his name given his relationship to Susan), and Ian (another early companion) does the same in the second episode, to which the Doctor says: Eh? Doctor who? What's he talking about? "Foreman" is most likely selected as a convenient surname for Susan to use because it happened to be on display near where the TARDIS landed....
Post a Comment
Read more

story identification - Animation: floating island, flying pests

At least 20 years ago I watched a short animated film which stuck in my mind. The whole thing was wordless, possibly European, and I'm pretty sure I didn't imagine it... It featured a flying island which was inhabited by some creatures who (in my memory) reminded me of the Moomins. The island was frequently bothered by large winged animals who swooped around, although I don't think they did any actual damage. At the end one of the moomin creatures suddenly gets a weird feeling, feels forced to climb to the top of the island and then plunges down a shaft right through the centre - only to emerge at the bottom as one of the flyers. Answer Skywhales from 1983. The story begins with a man warning the tribe of approaching skywhales. The drummers then warn everybody of the hunt as everyone get prepared to set "sail". Except one man is found in his home sleeping as the noise wake him up. He then gets ready and is about to take his weapon as he hesitates then decides ...
Post a Comment
Read more