ata comments on What would you do with a solution to 3-SAT? - Less Wrong

3 Post author: alexflint 27 April 2011 06:19PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (78)

You are viewing a single comment's thread. Show more comments above.

Comment author: ata 27 April 2011 10:18:03PM 1 point [-]

You can write a program general enough to be a universe but which doesn't involve temperature and doesn't involve inevitable information loss over time. Obviously none of them are going to be generating information from nowhere, but in principle it's at least possible to break even. (One example, which is rather simple and almost borders on cheating, would be to include an API that would allow any agent to access any bit of information from any point in the past. As far as I can tell, there's no reason why this wouldn't be allowed. It would have the aesthetic disadvantage of having a fundamentally directional time dimension, but that shouldn't cause any real problems to any agents living within it.)

Comment author: Eugine_Nier 27 April 2011 10:30:54PM *  5 points [-]

doesn't involve inevitable information loss over time.

Actually the lack of loss of information over time is precisely what generates the 2nd law of thermodynamics. Specifically, since all information from the past must thus be stored somewhere (unfortunately often in a way that's hard to access, e.g., the "random" motion of atoms) that continuously leaves less room for new information.

Comment author: ata 27 April 2011 10:39:50PM 0 points [-]

Right, sorry, I was referring to subjective information loss. I understand that information is globally conserved.

Comment author: Eugine_Nier 27 April 2011 10:52:17PM 3 points [-]

Won't help. You could have a universe that includes chronoscopes but still have the problem that it's continuously filling up with entropy.

Comment author: ata 27 April 2011 11:18:25PM 5 points [-]

Apparently I don't actually understand this subject, so I hereby relinquish my previous opinion about it and won't form a new one (beyond taking better-informed people's word for it for now) until I've learned it better.

Comment author: Psy-Kosh 28 April 2011 11:56:11PM 4 points [-]

You could have a universe though that gains more "room" for entropy faster than it gains entropy... so entropy keeps increasing, but there's an ever increasing entropy sink, right?

Comment author: Eugine_Nier 29 April 2011 12:54:19AM 1 point [-]

That's another way to do it.

Comment author: Psy-Kosh 29 April 2011 03:13:37AM 1 point [-]

One question one might ask is if our own universe has that property.