Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add a Generic Decomposability to Range Checks #52

Open
hecmas opened this issue Sep 18, 2023 · 0 comments
Open

Add a Generic Decomposability to Range Checks #52

hecmas opened this issue Sep 18, 2023 · 0 comments
Assignees
Labels
enhancement New feature or request zkevm-pil2

Comments

@hecmas
Copy link

hecmas commented Sep 18, 2023

For example, if we set $[0,2^n-1]$ to be the maximal "admissible" range, then we should automatically decompose any range check to $[0,2^m-1]$ with $m > n$ as chunks of range checks to $[0,2^n-1]$ and add the constraint that the decomposition has been performed correctly.

@hecmas hecmas added enhancement New feature or request zkevm-pil2 labels Sep 18, 2023
@hecmas hecmas self-assigned this Sep 18, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request zkevm-pil2
Projects
None yet
Development

No branches or pull requests

1 participant