Skip to content

Commit

Permalink
Update docs/src/starks/protocol_overview.md
Browse files Browse the repository at this point in the history
Co-authored-by: Mauro Toscano <[email protected]>
  • Loading branch information
schouhy and MauroToscano authored Aug 14, 2023
1 parent 7fbc75f commit 1ed3e21
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/src/starks/protocol_overview.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@ As mentioned in the Recap, the trace is a table containing the state of the syst

The main tool in most proving systems is that of polynomials over a finite field $\mathbb{F}$. Each column $T_j$ of the trace $T$ will be interpreted as evaluations of such a polynomial $t_j$. A consequence of this is that any type of information about the states must be encoded somehow as an element in $\mathbb{F}$.

To ease notation we will assume here and in the protocol that the constraints encoding transition rules depend only on a state and the previous one. Everything can be easily generalized to transitions that depend on many preceeding states. Then, constraints can be expressed as multivariate polynomials in $2m$ variables
To ease notation we will assume here and in the protocol that the constraints encoding transition rules depend only on a state and the previous one. Everything can be easily generalized to transitions that depend on many preceding states. Then, constraints can be expressed as multivariate polynomials in $2m$ variables
$$P_k^T(X_1, \dots, X_m, Y_1, \dots, Y_m)$$
A transition from state $i$ to state $i+1$ will be valid if and only if when we plug row $i$ of $T$ in the first $m$ variables and row $i+1$ in the second $m$ variables of $P_k^T$ we get $0$ for all $k$. In mathematical notation, this is
$$P_k^T(T_{i, 0}, \dots, T_{i, m}, T_{i+1, 0}, \dots, T_{i+1, m}) = 0 \text{ for all }k$$
Expand Down

0 comments on commit 1ed3e21

Please sign in to comment.