The arrow of time and the accelerated expansion are two fundamental empirical facts of the Universe. We advance the viewpoint that the dark energy (positive cosmological constant) accelerating the expansion of the Universe also supports the time asymmetry. It is related to the decay of meta-stable states under generic perturbations, as we show on example of a microcanonical ensemble. These states will not be meta-stable without dark energy. The latter also ensures a hyperbolic motion leading to dynamic entropy production with the rate determined by the cosmological constant.

We study the hypothesis of information panspermia assigned recently among possible solutions of the Fermi paradox ("where are the aliens?"). It suggests that the expenses of alien signaling can be significantly reduced, if their messages contain compressed information. To this end we consider universal compression and decoding mechanisms (e.g. the Lempel-Ziv-Welch algorithm) that can reveal non-random structures in compressed bit strings. The efficiency of Kolmogorov stochasticity parameter for detection of non-randomness is illustrated, along with the Zipf's law. The universality of these methods, i.e. independence on data details, can be principal in searching for intelligent messages.

The cosmic microwave background (CMB) radiation is characterized by well-established scales, the 2.7 K temperature of the Planckian spectrum and the $10^{-5}$ amplitude of the temperature anisotropy. These features were instrumental in indicating the hot and equilibrium phases of the early history of the Universe and its large scale isotropy, respectively. We now reveal one more intrinsic scale in CMB properties. We introduce a method developed originally by Kolmogorov, that quantifies a degree of randomness (chaos) in a set of numbers, such as measurements of the CMB temperature in some region. Considering CMB as a composition of random and regular signals, we solve the inverse problem of recovering of their mutual fractions from the temperature sky maps. Deriving the empirical Kolmogorov's function in the Wilkinson Microwave Anisotropy Probe's maps, we obtain the fraction of the random signal to be about 20 per cent, i.e. the cosmological sky is a weakly random one. The paper is dedicated to the memory of Vladimir Arnold (1937-2010).

A new map of the sky representing the degree of randomness in the cosmic microwave background (CMB) temperature has been obtained. The map based on estimation of the Kolmogorov stochasticity parameter clearly distinguishes the contribution of the Galactic disk from the CMB and reveals regions of various degrees of randomness that can reflect the properties of inhomogeneities in the Universe. For example, among the high randomness regions is the southern non-Gaussian anomaly, the Cold Spot, with a stratification expected for the voids. Existence of its counterpart, a Northern Cold Spot with almost identical randomness properties among other low-temperature regions is revealed. By its informative power, Kolmogorov's map can be complementary to the CMB temperature and polarization sky maps.

The major problem posed by the Fermi-Pasta-Ulam work was the relaxation (thermalization) of a many-body system. We review two approaches to this problem, the ergodic theory and Langevin (stochastic) equation ones, which have been applied for the description of statistical mechanics of stellar systems. Among the particular problems that we consider, are 1-dimensional long-range interacting systems and iterated maps and 3-dimensional N-body gravitating systems.

We advance a new viewpoint on the connection between the the thermodynamical and cosmological arrows of time, which can be traced via the properties of Cosmic Microwave Background (CMB) radiation. We show that in the Friedmann-Robertson-Walker Universe with negative curvature there is a necessary ingredient for the existence of the thermodynamical arrow of time. It is based on the dynamical instability of motion along null geodesics in a hyperbolic space. Together with special (de-correlated) initial conditions, this mechanism is sufficient for the thermodynamical arrow, whereas the special initial conditions alone are able to generate only a pre-arrow of time. Since the negatively curved space will expand forever, this provides a direct connection between the thermodynamical and cosmological arrows of time. The structural stability of the geodesic flows on hyperbolic spaces and hence the robustness of the proposed mechanism is especially stressed. We then point out that the main relations of equilibrium statistical thermodynamics (including the second law) do not necessarily depend on any arrow of time. Finally we formulate a {\it curvature anthropic principle}, which stipulates the negative curvature as a necessary condition for the time asymmetric Universe with an observer. CMB has to carry the signature of this principle as well.

The kinetic theory of a self-gravitating system is considered in the framework of Bhatnager-Gross-Krook model. This approach offers a unique and tractable setup for studying the central, collision-dominated region of the system, as well as its outer almost collisionless part. Stationary non-equilibrium states of the system are considered and several different self-similar solutions are identified.

We consider the problem of numerical computation of the Kolmogorov complexity and the fractal dimension of the anisotropy spots of Cosmic Microwave Background (CMB) radiation. Namely, we describe an algorithm of estimation of the complexity of spots given by certain pixel configuration on a grid and represent the results of computations for a series of structures of different complexity. Thus, we demonstrate the calculability of such an abstract descriptor as the Kolmogorov complexity for CMB digitized maps. The correlation of complexity of the anisotropy spots with their fractal dimension is revealed as well. This technique can be especially important while analyzing the data of the forthcoming space experiments.

The relation between the thermodynamical and cosmological arrows of time is usually viewed in the context of the initial conditions of the Universe. It is a necessary but not sufficient condition for ensuring the thermodynamical arrow. We point out that in the Friedmann-Robertson-Walker Universe with negative curvature, k=-1, there is the second necessary ingredient. It is based on the geodesic mixing - the dynamical instability of motion along null geodesics in hyperbolic space. Kolmogorov (algorithmic) complexity as a universal and experimentally measurable concept can be very useful in description of this chaotic behavior using the data on Cosmic Microwave Background radiation. The formulated {\it curvature anthropic principle} states the negative curvature as a necessary condition for the time asymmetric Universe with an observer.