Situasi di mana komunikasi yang membutuhkan konsensus tentang satu strategi dari semua anggota dalam suatu kelompok atau partai tidak dapat dipercaya atau diverifikasi.
Masalah Jenderal Bizantium adalah eksperimen pemikiran yang berhubungan dengan pertanyaan kunci ilmu komputer: apakah mungkin untuk membentuk konsensus dalam jaringan komputer yang terdiri dari node independen yang terdistribusi secara geografis?
Masalah tersebut diajukan pada tahun 1982 oleh para peneliti dari Institut Penelitian Internasional SRI.
Bunyinya sebagai berikut: ada sejumlah jenderal Bizantium yang mengepung sebuah kota. Mereka hanya dapat berkomunikasi melalui pengiriman utusan satu sama lain. Para jenderal harus menyetujui rencana aksi bersama: apakah akan menyerang kota atau mundur. Namun, beberapa jenderal berkhianat dan secara aktif menentang pembentukan konsensus; jumlah dan identitas mereka tidak diketahui.
Pertanyaan yang diajukan oleh masalah ini adalah algoritme pengambilan keputusan apa yang harus digunakan para jenderal untuk menyusun rencana bersama — terlepas dari campur tangan pengkhianat — dan apakah algoritme semacam itu memang ada.
Menurut analisis para peneliti sendiri, sistem seperti itu memang bisa dilakukan, tetapi jumlah jenderal yang setia harus melebihi dua pertiga. Misalnya, dalam situasi dengan tiga jenderal, salah satunya pengkhianat, yang setia tidak pernah bisa menjamin bahwa mereka akan dapat mencapai konsensus.
Join the thousands already learning crypto!