Skip to content

feat: express fan-in 2 circuits in prog with examples#429

Draft
Shreyas4991 wants to merge 42 commits intoleanprover:mainfrom
Shreyas4991:circuits_again
Draft

feat: express fan-in 2 circuits in prog with examples#429
Shreyas4991 wants to merge 42 commits intoleanprover:mainfrom
Shreyas4991:circuits_again

Conversation

@Shreyas4991
Copy link
Contributor

@Shreyas4991 Shreyas4991 commented Mar 17, 2026

This PR revives and refines the circuit definition from cslib#275 as an upper bound complement to Alex Meiburg's DAG-like model for lower bounds.

When combined with the eventual (yet-to-be-PRed) multitape version of #416 it will enable us to define uniform circuits and thereby uniform circuit classes.

Depends on #372

Shreyas4991 and others added 4 commits March 17, 2026 02:20
Co-authored-by: Shreyas Srinivas <Shreyas4991@users.noreply.github.com>
Co-authored-by: Alex Meiburg <Timeroot@users.noreply.github.com>
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

Successfully merging this pull request may close these issues.

2 participants