Revisions to Which was the first novel set in universes where P=NP?

Post Reopened by alexwlchan, Reinstate Monica - Goodbye SE, user14111, Jason Baker, Null♦

occurred Feb 15, 2016 at 19:58

edited tags

Link

edited Feb 15, 2016 at 13:28

SQB

39.1k
33
218
356

edited tags

Link

edited Feb 15, 2016 at 12:56

SQB

39.1k
33
218
356

novel mathematics history-of hard-sci-fi mathematics

Added a picture and an attempt at explanation

Source Link

edited Sep 26, 2012 at 9:08

AncientSwordRage ♦

82.3k
113
451
905

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).

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).

Tried to edit to re-open the question.

Source Link

edited Sep 26, 2012 at 8:38

AncientSwordRage ♦

82.3k
113
451
905

Loading

Post Closed as "not constructive" by user56

occurred Jul 26, 2012 at 19:50

added 7 characters in body; edited title

Source Link

edited Jan 31, 2012 at 0:31

Kevin

30.9k
13
125
164

Loading

deleted 54 characters in body

Source Link

edited Jan 14, 2012 at 18:46

DVK-on-Ahch-To

344.1k
162
1.5k
2.1k

Loading

edited tags

Link

edited Jan 11, 2011 at 21:57

Dr G

1.8k
2
15
12

Loading

Source Link

asked Jan 11, 2011 at 21:43

Dr G

1.8k
2
15
12

Loading

Stack Exchange Network

Return to Question