Skip to main content

Sub-Quadratic Protocol

Definition

A sub-quadratic protocol refers to a distributed consensus algorithm whose computational or communication complexity increases slower than a quadratic function relative to the number of participating nodes. This mathematical characteristic is highly advantageous for scalability, as it means the system can manage a greater number of participants more efficiently. Protocols with sub-quadratic complexity strive to minimize resource consumption as the network expands. They offer improved performance attributes.