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

Fold two incoming instances at once so one can fold instances in a binary tree fashion #69

Open
srinathsetty opened this issue May 17, 2022 · 3 comments

Comments

@srinathsetty
Copy link
Collaborator

No description provided.

@ameya-deshmukh
Copy link

@srinathsetty is this something you're still keen on adding?

@srinathsetty
Copy link
Collaborator Author

@ameya-deshmukh Yes, certainly!

@pgrinaway
Copy link

How complex is this addition? I am curious for two reasons:

  • The "tree like" proof carrying data can be nicely parallelized.
  • Alternatively, using "straight line" IVC, I would like to make a ZK virtual machine where I can call, from bytecode inside the VM, a recursive verifier. It seems like I can do this if I add constraints for recursive Nova verification to my ZKVM constraints, which seems (please correct me if I'm wrong) like a similar requirement for folding in a binary-tree like fashion.

Thanks for any help & the cool library!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants