Pattern formation has traditionally been studied in non-equilibrium physics from the viewpoint of describing the basic structures and their interactions. While this is still an important area of research, the emphasis in the last few years has shifted towards analysis of specific properties of patterns in various complex media. For example, diverse and unexpected phenomena occur in neuro-like media that are characterized by highly non-trivial local dynamics. We carried out an active research program on analysis of spatio-temporal patterns in various physical systems (convection, oscillating fluid layer, soap film), as well as in neuro-like media, with an emphasis on informational aspects of the dynamics. Nonlinear nonequilibrium media and their discrete analogs have a unique ability to represent, memorize, and process the information contained in spatio-temporal patterns. Recent neurophysiological experiments demonstrated a certain universality of spatio-temporal representation of information by neural ensembles. Information processing is also revealed in the spatio-temporal dynamics of cellular patterns in nonequilibrium media. It is extremely important for many applications to study the informational aspects of these dynamics, including the origins and mechanisms of information generation, propagation and storage. Some of our results are: the discovery of self-organization of periodically oscillatory patterns in chaotic heterogeneous media; the analysis of the propagation of the information along a chaotic media as function of the entropy of the signal; the analysis of wave propagation in discrete non-equilibrium media with autocatalytic properties, which simulates the calcium dynamics in cellular membranes. Based on biological experiments we suggest the mechanism by which the spatial sensory information is transferred into the spatio-temporal code in the neural media. We also found a new mechanism of self-pinning in cellular structures and the related phenomenon of stick-slip front motion.