Upon awakenings from NREM sleep, participants did not appear to be especially creative, solving few of the anagram puzzles. But it was a different story when I woke them up out of REM sleep, from the dreaming phase. Overall, problem-solving abilities rocketed up, with participants solving 15 to 35 percent more puzzles when emerging from REM sleep compared with awakenings from NREM sleep or during daytime waking performance!