Family: sum-of-two-squares — Sum of two squares - #44
Open
roed-math wants to merge 1 commit into
Open
Conversation
Closed
roed-math
force-pushed
the
family/sum-of-two-squares
branch
from
August 8, 2026 15:29
0c44dd0 to
cfefbc0
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 8, 2026 16:12
082df89 to
35fcb63
Compare
roed-math
force-pushed
the
family/sum-of-two-squares
branch
from
August 8, 2026 16:13
cfefbc0 to
1056903
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 02:43
35fcb63 to
ece9c70
Compare
roed-math
force-pushed
the
family/sum-of-two-squares
branch
from
August 9, 2026 02:44
1056903 to
6b1b89a
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 05:01
ece9c70 to
6175904
Compare
roed-math
force-pushed
the
family/sum-of-two-squares
branch
from
August 9, 2026 05:02
6b1b89a to
df9b25c
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 05:21
6175904 to
529528f
Compare
roed-math
force-pushed
the
family/sum-of-two-squares
branch
from
August 9, 2026 05:22
df9b25c to
ef88392
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 08:24
529528f to
8c5cfc8
Compare
roed-math
force-pushed
the
family/sum-of-two-squares
branch
from
August 9, 2026 08:24
ef88392 to
f1b888a
Compare
One family: **Sum of two squares** (`sum-of-two-squares`) — P1, solved. - Standard form: `x^2 + y^2 = n` - Parent: `binary-qf-representation` - Examples: `x^2 + y^2 = 610` Contents: the registry entry, its `docs/FAMILIES.md` section, its rows in the classification corpus, its solver and solver-layer tests. References cited (the claim each one supports): - `RabinShallit1986` — randomized polynomial-time algorithms for sums of two squares Independent of every other family PR: it needs only the registry backbone it is based on. Part of the series that splits #1 into reviewable pieces: 1. `01-bibliography` — packaging, docs, annotated bibliography 2. `02-parsing` — equation strings to a term model 3. `03-registry` — the YAML family registry (3 seed families) 4. `04-matchers` — shape recognizers 5. `05-classify` — the classification pipeline 6. `06-solvers` — solver framework, two seed solvers, and the CLI 7. `07..09-backbone` — the 23 parent families of the DAG, by depth 8. one PR per remaining family (38 of them, mutually independent) 9. `99-polish` — restore the full doctests and tighten the invariants
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 20:35
8c5cfc8 to
d767c69
Compare
roed-math
force-pushed
the
family/sum-of-two-squares
branch
from
August 9, 2026 20:36
f1b888a to
a154acc
Compare
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
One family: Sum of two squares (
sum-of-two-squares) — P1, solved.x^2 + y^2 = nbinary-qf-representationx^2 + y^2 = 610Contents: the registry entry, its
docs/FAMILIES.mdsection, its rows in the classification corpus, its solver and solver-layer tests.References cited (the claim each one supports):
RabinShallit1986— randomized polynomial-time algorithms for sums of two squaresIndependent of every other family PR: it needs only the registry backbone it is based on.
Part of the series that splits #1 into reviewable pieces:
01-bibliography— packaging, docs, annotated bibliography02-parsing— equation strings to a term model03-registry— the YAML family registry (3 seed families)04-matchers— shape recognizers05-classify— the classification pipeline06-solvers— solver framework, two seed solvers, and the CLI07..09-backbone— the 23 parent families of the DAG, by depth99-polish— restore the full doctests and tighten the invariants