The algorithmic complexity of multichannel EEGs is sensitive to changes in behavior.

Symbolic measures of complexity provide a quantitative characterization of the sequential structure of symbol sequences. Promising results from the application of these methods to the analysis of electroencephalographic (EEG) and event-related brain potential (ERP) activity have been reported. Symbolic measures used thus far have two limitations, however. First, because the value of complexity increases with the length of the message, it is difficult to compare signals of different epoch lengths. Second, these symbolic measures do not generalize easily to the multichannel case. We address these issues in studies in which both single and multichannel EEGs were analyzed using measures of signal complexity and algorithmic redundancy, the latter being defined as a sequence-sensitive generalization of Shannon's redundancy. Using a binary partition of EEG activity about the median, redundancy was shown to be insensitive to the size of the data set while being sensitive to changes in the subject's behavioral state (eyes open vs. eyes closed). The covariance complexity, calculated from the singular value spectrum of a multichannel signal, was also found to be sensitive to changes in behavioral state. Statistical separations between the eyes open and eyes closed conditions were found to decrease following removal of the 8- to 12-Hz content in the EEG, but still remained statistically significant. Use of symbolic measures in multivariate signal classification is described.