Prediction of events is a challenge in many different disciplines, from met
eorology to finance: the more difficult this task is, the more complex the
system is. Nevertheless, even according to this restricted definition, a ge
neral consensus on what should be the correct indicator for complexity is s
till not reached. In particular, this characterization is still lacking for
systems whose time evolution is influenced by factors which are not under
control and appear as random parameters or random noise. We show in this pa
per how to find the correct indicators for complexity in the information th
eory context. The crucial point is that the answer is twofold depending on
the fact whether the random parameters are measurable or not. The content o
f this apparently trivial observation has been often ignored in literature
leading to paradoxical results. Predictability is obviously larger when the
random parameters are measurable, nevertheless, on the contrary, predictab
ility improves when the unknown random parameters are lime correlated. (C)
2001 Elsevier Science B.V. All rights reserved.