Take cetaceans, such as dolphins and whales, for example. Their sleep, of which there is only NREM, can be unihemispheric, meaning they will sleep with half a brain at a time! One half of the brain must always stay awake to maintain life-necessary movement in the aquatic environment. But the other half of the brain will, at times, fall into the most beautiful NREM sleep.
