Skip to content

feat(Circuit): sequential and parallel composition of circuits - #951

Closed
SamuelSchlesinger wants to merge 3 commits into
leanprover:samschles/circuit-gate-countfrom
SamuelSchlesinger:samschles/circuit-composition
Closed

SamuelSchlesinger wants to merge 3 commits into
leanprover:samschles/circuit-gate-countfrom
SamuelSchlesinger:samschles/circuit-composition

Conversation

@SamuelSchlesinger

Copy link
Copy Markdown
Collaborator

Program.append continues a program by a second one whose inputs are read from wires of the first. Feeding it the outputs gives Circuit.comp, feeding it the inputs gives Circuit.append on shared inputs. Both evaluate as expected and add gate counts.

Also adds Circuit.ComputesOn, computing a function on a support, as Set.EqOn, with composition and pairing lemmas for it and for Computes; Wire.castAdd for embedding wires into a continued program; and two Fin.append simp lemmas.

Based on #949.

@SamuelSchlesinger

Copy link
Copy Markdown
Collaborator Author

Reopened from an in-repo branch so it can be stacked on #949.

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.

1 participant