Sleep is known to be important for creative thinking, but exactly how it helps and what role each sleep stage -- REM and non-REM -- plays remains unclear. A team of researchers have now developed a theory to explain how the interleaving of REM and non-REM sleep might facilitate creative problem solving in different but complementary ways.