Mixing Time

عدد الخطوات اللازمة لسلسلة ماركوف حتى يصبح توزيعها قريباً بما فيه الكفاية من التوزيع المستقر. سلاسل بطيئة الامتزاج قد تحتاج خطوات أُسِّيَّة العدد للتقارب.

The number of steps a Markov chain needs until its distribution is close enough to the stationary distribution. Slow-mixing chains may require exponentially many steps to converge.