Изменения

Перейти к: навигация, поиск

Цепные коды

12 байт добавлено, 21:29, 12 января 2012
м
Доказательство корректности
Разобьем доказательство на две части:
# Доказательство того, что один и тот же вектор встречается в коде не более одного раза.
# Доказательство того, что код алгоритм перебирает все возможные вектора прежде, чем получит слово вектор из <tex>n</tex> нулей.
===Доказательство первого пункта===
304
правки

Навигация