Изменения

Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST

2 байта добавлено, 18:31, 19 июня 2012

→‎Оценка времени работы для OneMax

|id=proposal4

|about=4

|statement=<tex> C_n^k (\frac{1}{n})^k(1 - \frac{1}{n})^{n - k} \geq \frac{1}{e k^k} </tex>.

|proof=

<tex> C_n^k (\frac{1}{n})^k(1 - \frac{1}{n})^{n - k}

Анонимный участник