∗
∗
∗
+
−
∗
∗
∗
+
Selectors
Witnesses
∗
∗
∗
+
StandardPlonk
TurboPlonk
Width = 4
Circuit size = n
Copy constraints
Cell-wise permutation
Width = 4
Circuit size = n
Lookup Table T
Lookup table size = l
Lookup argument:
PLookup
Width = 4
Circuit size = n
Lookup Table T
Lookup table size = l
Width = 4
Circuit size = n
Lookup Table T
Lookup table size = l
Multi-set check:
Can be written in a form similar to the permutation argument!
XOR
AND
Right-rotate
Shift-right
open(f,z)≡w(s)=s−zf(s)−f(z)
opening polynomial
opening point