HeadlinesBriefing HeadlinesBriefing.com

Empacotamento 11 quadrados Lean formalizado

Hacker News •
×

Eleven-square packing in Lean A prova completa de otimalidade passou na verificação com certificados numéricos nativos. A execução de verificação concluída do Evolving Programs aceitou todos os 7.920 módulos Lean locais, e seu relatório de auditoria final relata zero admissões. Este repositório importa essas fontes de prova exatas e a configuração de compilação fixada do commit 1bf942a7af1ea330e95489d8997deebd4227ca71.

Consulte o relatório de verificação para evidências e escopo. As verificações de certificados numéricos exatos caros selecionados usam native_decide. A geometria, a solidez do verificador e a montagem da prova retêm provas Lean comuns.

Consequentemente, o teorema final confia no kernel do Lean e no compilador nativo; esta não é uma afirmação de verificação apenas do kernel. As declarações numéricas aprovadas e seus hashes de origem exatos são registrados em verification/native-certificates.json. O comprimento lateral ideal é T = (6u+4)/(1+2u-u^2), onde u é a raiz única em (9/25,37/100) de um polinômio.

A construção atinge aproximadamente 3.8770835900228141773. O modelo permite orientações arbitrárias, contato de limite legal e interiores abertos disjuntos. As declarações públicas em Eleven Square/Optimality.lean e a árvore de origem T03 completa permanecem inalteradas.

Os pontos de entrada incluem Eleven Square/Foundations.lean, Eleven Square/Interop/Wand125/Connections e Eleven Square/Optimality.lean. Reproduza a verificação com Lean 4.34.1 e a revisão Mathlib d13f23b723b8a846827a245b89c10fc7d3f11612. No Linux: bash scripts/run_verification.sh --bootstrap --jobs 2.

No macOS, instale o elan primeiro. O comando verifica cada módulo local e realiza a auditoria final de origem, recibo, dependência e axioma. Créditos à Evolving Programs, @ctjlewis e a cada colaborador do projeto.

Fonte: Hacker News · Resumido por HeadlinesBriefing