I saw Nova last night talking about how REM sleep works. Apparently REM sleeps work by replaying your actions during that day as if you actually awake and in that situation. That then helps you to solve a problem or just doodle off to something else.