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.

Sign up for GitHub

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

Jump to bottom

Spike: can the Public VM native/circuit use Brillig VM/interpreter #687

Closed
dbanks12 opened this issue May 24, 2023 · 1 comment
Closed

Spike: can the Public VM native/circuit use Brillig VM/interpreter #687

dbanks12 opened this issue May 24, 2023 · 1 comment
Assignees
@dbanks12
Labels
C-protocol-circuits Component: Protocol circuits (kernel & rollup)
Milestone
AVM Simulator Pha...

Comments

@dbanks12
Copy link
Collaborator

No description provided.

@dbanks12 dbanks12 added this to A3 May 24, 2023
@dbanks12 dbanks12 self-assigned this May 24, 2023
@dbanks12 dbanks12 converted this from a draft issue May 24, 2023
@dbanks12 dbanks12 added C-protocol-circuits Component: Protocol circuits (kernel & rollup) spike labels May 24, 2023
@dbanks12 dbanks12 moved this from Todo to In Progress in A3 Jun 7, 2023
@dbanks12 dbanks12 moved this from In Progress to Todo in A3 Jul 17, 2023
@dbanks12 dbanks12 changed the title Spike: how can the Public VM native/circuit use Brillig VM/interpreter Spike: can the Public VM native/circuit use Brillig VM/interpreter Sep 12, 2023
codygunton pushed a commit that referenced this issue Oct 17, 2023
@maramihali
feat: protogalaxy perturbator! (#2624)
509dee6 
This PR implements the power perturbator polynomial (F(X) in the paper),
following the tree technique in the paper, allowing computation of the
polynomial in coefficient form in O(N) time where N is the size of the
instance. Resolves
[#693](AztecProtocol/barretenberg#693) and
[#687](AztecProtocol/barretenberg#687)

The relation-related functionality from sumcheck that is now used in
both sumcheck and PG has been moved in a shared `RelationUtils` file
@dbanks12
Copy link
Collaborator Author

Hopefully yes eventually, but it will require changes to the core Brillig instruction set. And we'll need to figure out how gas will be tracked per-instruction 🤔

@github-project-automation github-project-automation bot moved this from Todo to Done in A3 Nov 21, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@dbanks12 dbanks12

Labels
C-protocol-circuits Component: Protocol circuits (kernel & rollup)
Projects
A3
Archived in project
Milestone
AVM Simulator Phase 1 (partial)
Development

No branches or pull requests
1 participant
@dbanks12