Что Такое Задача Византийских Генералов?
Узнаем значение Задача Византийских Генералов, определение в крипто, Что Такое Задача Византийских Генералов и другие важные детали.
Исследователи из Исследовательского Института SRI представили данную проблему в 1982 году. Проблема и Задача Византийских Генералов (Byzantine Generals Problem) заключается в сложностях децентрализованных систем при достижении консенсуса. При решении возникает вопрос, возможно ли создание гармонии в компьютерной сети, созданной из географически распределённых нодов.
Ноды могут предложить неправильные данные о транзакции, случайно или специально, и с этим нужно справляться. Для решения этой проблемы в крипто сфере, самыми известными криптовалютами, вроде Биткоина и Эфириума, используются алгоритмы Proof-of-stake и Proof-of-Work.
В самой теории несколько Византийских генералов окружают город и принимают решение, при этом лишь обмениваясь сообщениями. Генералам необходимо решить будут ли они атаковать или отступать. Но среди них есть неопределённые предатели и они постоянно принимают действия против достижения соглашения.
В результате, в процессе решения возникает неразбериха так как генералам нужно выработать правильную стратегию без влияния на неё действий предателей. Неизвестно существует ли алгоритм для верного решения ситуации.
Стоит также добавить, что с Задачей Византийских Генералов сталкиваются только децентрализованные системы, так как они являются теми, что не могут проверить информацию получаемую от других пользователей сети.
Помимо этого, проблема тесно связана с криптовалютами, так как они являются “генералами”, которые должны согласиться какие транзакции произошли и когда.
Как указывается исследователями, алгоритм, необходимый генералам всё же достижим. Вот только существует необходимость, чтобы число лояльных генералов было гораздо больше, чем число предателей. В реальности же, даже если есть пять генералов и один предатель, соглашение всё равно может быть достигнуто.