Systems and methods for sleep stage determination are disclosed. Example systems disclosed herein includes a complexity module operable to measure the complexity of regularities in an EEG channel, and a stager operable to output at least one corresponding sleep stage. Some example systems also include monitoring a subject, and determine the subject may have impairment, Alzheimer's disease, or anesthesia problem that is associated with sleep staging problem.
