News for hackers. Stuff that matters.
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.
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?
Re:Macroscopic quantum objects cannot exist if P ≠ NP? by scott_s on Thursday July 24, 2014 @05:44PM (#8082446)
I don't know - but answering a question with "I don't know" does not imply that we should pick an answer just because we don't have a good answer.
Re:Macroscopic quantum objects cannot exist if P ≠ NP? by baddox on Thursday July 24, 2014 @06:13PM (#8082630)
I think it's pretty important to convey or at least have a clear definition of the concept of the Universe being a simulation.