book: Move general PLONK language differences to top of design section

This commit is contained in:
Jack Grigg 2020-12-22 21:09:05 +00:00
parent c1fe1537c1
commit d41e8ef364
2 changed files with 19 additions and 6 deletions

View file

@ -1 +1,17 @@
# Design # Design
## Note on Language
We use slightly different language than others to describe PLONK concepts. Here's the
overview:
1. We like to think of PLONK-like arguments as tables, where each column corresponds to a
"wire". We refer to entries in this table as "cells".
2. We like to call "selector polynomials" and so on "fixed columns" instead. We then refer
specifically to a "selector constraint" when a cell in a fixed column is being used to
control whether a particular constraint is enabled in that row.
3. We call the other polynomials "advice columns" usually, when they're populated by the
prover.
4. We use the term "rule" to refer to a "gate" like
$$A(X) \cdot q_A(X) + B(X) \cdot q_B(X) + A(X) \cdot B(X) \cdot q_M(X) + C(X) \cdot q_C(X) = 0.$$
- TODO: Check how consistent we are with this, and update the code and docs to match.

View file

@ -4,13 +4,10 @@ _By Sean Bowe and Daira Hopwood_
## Note on Language ## Note on Language
We use slightly different language than others, here's the overview. In addition to the [general notes on language](../design.md#note-on-language):
1. We like to think of PLONK-like arguments as tables, where each column corresponds to a "wire". - We call the $Z(X)$ polynomial (the grand product argument polynomial for the permutation
2. We like to call "selector polynomials" and so on "fixed columns" instead. argument) the "permutation product" column.
3. We call the others "advice columns" usually, when they're populated by the prover.
4. We call the $Z(X)$ polynomial (the grand product argument polynomial for the permutation argument) the "permutation product" column.
5. We use the term "rule" to refer to a "gate" like $A(X) \cdot q_A(X) + B(X) \cdot q_B(X) + A(X) \cdot B(X) \cdot q_M(X) + C(X) \cdot q_C(X) = 0.$
## Technique Description ## Technique Description