Skip to content

Commit

Permalink
create range.md
Browse files Browse the repository at this point in the history
  • Loading branch information
Shvier committed Jun 18, 2024
1 parent 8254418 commit bee5ce5
Show file tree
Hide file tree
Showing 2 changed files with 12 additions and 1 deletion.
11 changes: 11 additions & 0 deletions content/docs/gadgets/range.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
# Range

## Recap of types

| Type | Description | Recap | This |
| ---- | ----------- | ----- | ---- |
| range | $\mathsf{Arr}[i]\in[0,r]$ | Each element of array $\mathsf{Arr}$ is in the range $[0,r]$ ||

## Relation

$\mathcal{R}_{\mathtt{add1}} := \left\{ \begin{array}{l} (K_\mathsf{Arr}) \end{array} \middle | \begin{array}{l} 0\le{\mathsf{Arr}[i]}\le{r}, i\in[0,n), \\ \mathsf{Poly}_\mathsf{Arr}=\mathsf{FFT.Interp}(\omega,\mathsf{Arr}), \\ K_\mathsf{Arr}=\mathsf{KZG.Commit}(\mathsf{Poly}_\mathsf{Arr}), \end{array} \right\}$
2 changes: 1 addition & 1 deletion content/menu/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -20,6 +20,6 @@ headless: true
- [shuffle1]({{< relref "/docs/gadgets/shuffle1" >}})
- [lookup1]({{< relref "/docs/gadgets/lookup1" >}})
- [lookup2]({{< relref "/docs/gadgets/lookup2" >}})

- [range]({{< relref "/docs/gadgets/range" >}})

<br />

0 comments on commit bee5ce5

Please sign in to comment.