🔥$100K Hit! Where Will Bitcoin Go Next? Find Out Live!
Thuật ngữ crypto:  Chữ cái B
Aug 24, 2023 |
đã cập nhật: Apr 03, 2024

Bài toán Byzantine Là gì?

Byzantine Generals’ Problem Ý nghĩa:
Bài toán Byzantine - Bài toán các vị tướng Byzantine đề cập đến khó khăn mà các hệ thống phi tập trung gặp phải trong việc đạt được một chân lý duy nhất.
dễ
5 phút

Hãy cùng tìm hiểu ý nghĩa Bài toán Byzantine, định nghĩa trong tiền mã hóa, bài toán Byzantine Là gì, và tất cả các thông tin chi tiết khác.

Byzantine Generals’ Problem là gì? Các nhà nghiên cứu từ Viện Nghiên cứu Quốc tế SRI đã đề cập lại vấn đề này vào năm 1982. Hơn nữa, Byzantine Generals’ Problem (Bài toán của các vị tướng Byzantine) đề cập đến những khó khăn mà các hệ thống phi tập trung gặp phải khi đồng ý về một chân lý duy nhất. Ngoài ra, một câu hỏi xuất hiện liệu có thể đạt được sự hài hòa trong một mạng máy tính được tạo bởi các node được sắp xếp theo vị trí địa lý hay không.

Các node có chủ đích hoặc tình cờ có thể trang bị dữ liệu sai sót về các giao dịch và nó phải được sắp xếp. Các thuật toán proof-of-stakeproof-of-work được sử dụng bởi các loại tiền điện tử nổi tiếng nhất như BitcoinEthereum để giải quyết vấn đề này.

Nói một cách dễ hiểu về Byzantine Generals’ Problem là gì, có một số tướng Byzantine bao quanh thành phố, tuy nhiên, họ chỉ có thể tương tác với nhau bằng cách nhắn tin. Các vị tướng phải quyết định xem họ sẽ rút lui hay tấn công. Tuy nhiên, có những kẻ phản bội chưa được xác định trong số những vị tướng này và họ liên tục có hành động chống lại việc hình thành một thỏa thuận chung.

Do đó, có sự nhầm lẫn về quy trình ra quyết định mà các vị tướng nên chọn sử dụng để phát triển một chiến lược thông thường mà không bị ảnh hưởng bởi hành động của kẻ phản bội. Tuy nhiên, không biết liệu một thuật toán như vậy có tồn tại hay không.

Đáng nói thêm rằng chỉ các hệ thống phi tập trung mới gặp phải Bài toán các vị tướng Byzantine vì chúng là những hệ thống không thể xác thực thông tin mà chúng nhận được từ những người dùng mạng khác. Đây là một lưu ý khi đề cập đến đặc điểm của Byzantine Generals’ Problem là gì.

Bên cạnh đó, vấn đề liên quan chặt chẽ đến tiền điện tử, vì chúng là những "vị tướng" phải đồng thuận với nhau về các giao dịch nào xảy ra và xảy ra khi nào.

Theo báo cáo cuộc điều tra của các nhà nghiên cứu, một thuật toán nên được các tướng lĩnh áp dụng là có thể đạt được. Nhưng có một điều cần thiết là số lượng tướng trung thành cần phải lớn hơn nhiều so với số lượng những người không trung thành. Trong thực tế, ngay cả khi có năm vị tướng và một trong số họ là kẻ phản bội, vẫn có thể đạt được một thỏa thuận.