Re:Macroscopic quantum objects cannot exist if P ≠ NP?
by scott_s on Thursday July 24, 2014 @04:39PM
(#8082044)
There are situations in nature where our models are NP-hard. Whether or not this is the same as saying that nature itself performs those computations is, I think, tied into the question of whether or not our Universe is a simulation.
[ Parent
| on HN ]
Re:Macroscopic quantum objects cannot exist if P ≠ NP?
by elektronjunge on Thursday July 24, 2014 @04:59PM
(#8082156)
If natures models reduce to our NP-hard models which they would if our models are accurate, that is to say if and only if there is some computation that is NP-hard (which means that it is proven to not have a polynomial time solution unless P=NP) that nature can solve in polynomial time and we have proven that P must equal NP.
Re:Macroscopic quantum objects cannot exist if P ≠ NP?
by scott_s on Thursday July 24, 2014 @05:13PM
(#8082233)
Our models are not (necessarily) nature. The map is not the territory.
Re:Macroscopic quantum objects cannot exist if P ≠ NP?
by baddox on Thursday July 24, 2014 @05:34PM
(#8082387)
I've never read any explanation of the Universe-as-a-simulation concept that I have understood. If the Universe isn't a simulation, then what is it?