Tag Archives: византийские генералы

Византийские генералы. Доказательство невозможности

TweetОписание Приведенный в статье «Алгоритм византийских генералов» алгоритм решения задачи о византийских генералах работает только когда , где — число предателей. Сейчас покажем, что является граничным значением. (далее — множество передач сообщений генералов, — множество значений, которые получили генералы). Не получится достигнуть единогласия, если ни только с раундами, но и с бесконечным количеством раундов обмена […]

Алгоритм византийских генералов

TweetОписание задачи При создании распределенных систем можно столкнуться с трудностью недоверия результату, полученному каким-то компьютером. Например вы не можете контролировать кто именно установил себе вашу программу и как ее поменял, либо компьютер может начать глючить. Рассмотрим задачу о византийских генералах, которая как раз моделирует такую ситуацию, и алгоритм ее решения. Несколько византийских войск осождают город. […]