科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-09-13· cs.LG

Signed p-adic Residual Encodings of Finite-Domain All-Different Systems with a Sudoku Case Study

Greg Baker

原始摘要(英文原文)· Original abstract
We study signed, weighted affine $p$-adic residual objectives as native encodings of finite-domain constraints. For primes that separate the finite alphabet, sufficiently weighted positive unary rows pin each coefficient to its allowed set, while negative rows reward unequal endpoints or clause satisfaction. A coordinatewise domination theorem places every global minimiser in the finite domain; there the loss is, up to an additive constant, the all-different conflict count or the negative number of satisfied CNF clauses. Standard Sudoku provides an $81$-coefficient case study without a one-hot lift. A client-side implementation exposes the generated dataframes, arithmetic, diagnostics, and searches.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Signed p-adic Residual Encodings of Finite-Domain All-Different Systems with a Sudoku Case Study — 科研速览 Science Skim