Skip to content

feat(circuit/frontier): described-network direct summation over ring operations, with A_p coefficient lists #1928

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

Merged
SamuelSchlesinger merged 16 commits into from
Oct 31, 2026
Merged

feat(circuit/frontier): described-network direct summation over ring operations, with A_p coefficient lists #1928

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
16 commits
Select commit Hold shift + click to select a range
02ef13c
feat(GenericRAM/Native): depth-first stack recursion with native bounds
SamuelSchlesinger Oct 31, 2026
99d9e0d
feat(PolyTime): arithmetic in (Z/2^p)[U]/(f) on coefficient lists
SamuelSchlesinger Oct 31, 2026
27d0311
doc(GenericRAM/Native): qualify the module path in the stack recursio…
SamuelSchlesinger Oct 31, 2026
70f4cd5
feat(PolyTime/Nat): the clock 2^(K n / sqrt(floor(log2 n))) in polyno…
SamuelSchlesinger Oct 31, 2026
b9caee5
feat(PolyTime): unit and powers in (Z/2^p)[U]/(f)
SamuelSchlesinger Oct 31, 2026
dc4824e
feat(PolyTime): negation, subtraction and Newton inversion in (Z/2^p)…
SamuelSchlesinger Oct 31, 2026
164f4b2
Merge remote-tracking branch 'origin/main' into claude/t2-native-recu…
SamuelSchlesinger Oct 31, 2026
7926132
feat(circuit/frontier): direct summation over networks with described…
SamuelSchlesinger Oct 31, 2026
c997e5f
Merge remote-tracking branch 'origin/claude/t2-galois-arith' into cla…
SamuelSchlesinger Oct 31, 2026
955f94a
feat(circuit/frontier): direct summation over described networks with…
SamuelSchlesinger Oct 31, 2026
67d77cc
Merge remote-tracking branch 'origin/main' into claude/t2-described-g…
SamuelSchlesinger Oct 31, 2026
9e5bd2b
Merge origin/main into claude/t2-described-leaf
SamuelSchlesinger Oct 31, 2026
ef0982e
refactor(circuit/frontier): share the port/descriptor record between …
SamuelSchlesinger Oct 31, 2026
d18d15f
test(circuit/frontier): name IsRowsFirstBipartite explicitly on an an…
SamuelSchlesinger Oct 31, 2026
b585eeb
Merge branch 'claude/t2-described-leaf' into claude/t2-described-galois
SamuelSchlesinger Oct 31, 2026
766fca0
Merge remote-tracking branch 'origin/main' into claude/t2-described-g…
SamuelSchlesinger Oct 31, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions Complexity.lean
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -890,6 +890,7 @@ public import Complexity.Computability.Circuit.Frontier.TensorNetwork.ChildNumbe
public import Complexity.Computability.Circuit.Frontier.TensorNetwork.ChildSize
public import Complexity.Computability.Circuit.Frontier.TensorNetwork.Constraint
public import Complexity.Computability.Circuit.Frontier.TensorNetwork.Deformation
public import Complexity.Computability.Circuit.Frontier.TensorNetwork.DescribedContraction
public import Complexity.Computability.Circuit.Frontier.TensorNetwork.DirectContraction
public import Complexity.Computability.Circuit.Frontier.TensorNetwork.Explicit
public import Complexity.Computability.Circuit.Frontier.TensorNetwork.IntegralCoordinates
Expand Down
Loading
Loading