The ‘paradox’ is the brain waves are similar to those of a person who is awake.  

This is the period when the mind sorts itself out and the eyes, although shut, appear to be moving.  

The alternative name for this type of sleep is REM sleep, standing for ‘rapid eye movement’.