Skip to content

feat(Circuit/Boolean/Tableau): linear-size decoder of the succinct tableau (#1539 M3c) #2088

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 12 commits into from
Nov 1, 2026
Merged

feat(Circuit/Boolean/Tableau): linear-size decoder of the succinct tableau (#1539 M3c) #2088

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
12 commits
Select commit Hold shift + click to select a range
1dee1ec
feat(Circuit/Boolean): Tseitin formula of De Morgan gate lists (#1539…
SamuelSchlesinger Oct 31, 2026
7836768
feat(Circuit/Boolean/Tableau): the tableau formula on bit-field label…
SamuelSchlesinger Oct 31, 2026
5ba1a7b
refactor(Circuit/Boolean): share Op.value across gate evaluators
SamuelSchlesinger Oct 31, 2026
8bd71f7
Merge origin/main into claude/succinct-tableau-1539
SamuelSchlesinger Oct 31, 2026
288f521
Merge claude/succinct-tableau-1539 into claude/succinct-tableau-1539-b
SamuelSchlesinger Oct 31, 2026
56b98c9
refactor(Circuit/Boolean/Tableau): share the offset decoder and name …
SamuelSchlesinger Oct 31, 2026
14bab68
feat(Circuit/Boolean/Tableau): linear-size decoder of the succinct ta…
SamuelSchlesinger Oct 31, 2026
6286b17
refactor(Circuit/Boolean/Tableau/Decoder): name the chain components;…
SamuelSchlesinger Oct 31, 2026
121e2f9
Merge remote-tracking branch 'origin/claude/succinct-tableau-1539-b' …
SamuelSchlesinger Oct 31, 2026
7d8df1d
Merge remote-tracking branch 'origin/main' into claude/succinct-decod…
SamuelSchlesinger Nov 1, 2026
b9bc489
refactor(Circuit/Boolean/Tableau): reuse shared APIs in the succinct …
SamuelSchlesinger Nov 1, 2026
fc5f5bc
refactor(Foundations): move the decoder's bit arithmetic to Nat.Bitwise
SamuelSchlesinger Nov 1, 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
5 changes: 5 additions & 0 deletions Complexity.lean
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -800,6 +800,10 @@ public import Complexity.Computability.Circuit.Boolean.Synthesis
public import Complexity.Computability.Circuit.Boolean.TC0
public import Complexity.Computability.Circuit.Boolean.Tableau.Basic
public import Complexity.Computability.Circuit.Boolean.Tableau.Correct
public import Complexity.Computability.Circuit.Boolean.Tableau.Decoder.Assembly
public import Complexity.Computability.Circuit.Boolean.Tableau.Decoder.Circuit
public import Complexity.Computability.Circuit.Boolean.Tableau.Decoder.Fields
public import Complexity.Computability.Circuit.Boolean.Tableau.Decoder.Shape
public import Complexity.Computability.Circuit.Boolean.Tableau.Layout
public import Complexity.Computability.Circuit.Boolean.Tableau.Space
public import Complexity.Computability.Circuit.Boolean.Tableau.Succinct
Expand Down Expand Up @@ -3162,6 +3166,7 @@ public import Complexity.Foundations.Data.Nat.ArithmeticProgression
public import Complexity.Foundations.Data.Nat.Asymptotics
public import Complexity.Foundations.Data.Nat.BinarySize
public import Complexity.Foundations.Data.Nat.Bits
public import Complexity.Foundations.Data.Nat.Bitwise.Carry
public import Complexity.Foundations.Data.Nat.Bitwise.HighestDiff
public import Complexity.Foundations.Data.Nat.Bitwise.Multiplication
public import Complexity.Foundations.Data.Nat.Bitwise.PackedCount
Expand Down
361 changes: 361 additions & 0 deletions Complexity/Computability/Circuit/Boolean/Tableau/Decoder/Assembly.lean
View file
Open in desktop

Large diffs are not rendered by default.

611 changes: 611 additions & 0 deletions Complexity/Computability/Circuit/Boolean/Tableau/Decoder/Circuit.lean
View file
Open in desktop

Large diffs are not rendered by default.

660 changes: 660 additions & 0 deletions Complexity/Computability/Circuit/Boolean/Tableau/Decoder/Fields.lean
View file
Open in desktop

Large diffs are not rendered by default.

Loading
Loading