Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
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
13 changes: 9 additions & 4 deletions LeanPool/GapCVP.lean
Original file line number Diff line number Diff line change
Expand Up @@ -4,9 +4,12 @@ Released under Apache 2.0 license as described in the file LICENSE.
Authors: OpenAI, Dean Cureton
-/

module
module -- shake: keep-all

-- Preserve the historical public API while proof modules use narrower dependencies.
public import LeanPool.GapCVP.Part18
public import LeanPool.GapCVP.Part16 -- shake: keep
public import LeanPool.GapCVP.Part17 -- shake: keep

/-!
# Polynomial-factor hardness of the closest vector problem
Expand Down Expand Up @@ -37,7 +40,9 @@ statements stable when updating the proof modules. Their public `PromiseProblem`
remain behind that interface.

For Mathlib updates, repair the shared trace/composition helpers before individual machine
proofs, then run `lake build LeanPool.GapCVP` and the project linters. The source modules follow
dependency order, so a focused rebuild checks the affected suffix without rebuilding other
pooled projects. The large Turing-machine layer remains a maintenance cost of this import.
proofs, then run `lake build LeanPool.GapCVP` and the project linters. Proof modules import their
dependencies directly and keep proof-only imports private. The numbered entry modules retain
their historical public exports, so focused rebuilds follow the proof dependencies without
rebuilding other pooled projects. The large Turing-machine layer remains a maintenance cost
of this import.
-/
3 changes: 2 additions & 1 deletion LeanPool/GapCVP/Part01.lean
Original file line number Diff line number Diff line change
Expand Up @@ -4,8 +4,9 @@ Released under Apache 2.0 license as described in the file LICENSE.
Authors: OpenAI, Dean Cureton
-/

module
module -- shake: keep-all

public import LeanPool.GapCVP.Part01B
public import Mathlib.Algebra.Module.ZLattice.Basic -- shake: keep

/-! # GapCVP proof, part 01 -/
6 changes: 4 additions & 2 deletions LeanPool/GapCVP/Part01A.lean
Original file line number Diff line number Diff line change
Expand Up @@ -4,14 +4,16 @@ Released under Apache 2.0 license as described in the file LICENSE.
Authors: OpenAI, Dean Cureton
-/

module
module -- shake: keep-all

public import Mathlib.Algebra.Group.Translate
public import Mathlib.Algebra.Module.ZLattice.Basic
import Mathlib.Algebra.Module.ZLattice.Basic
public import Mathlib.Algebra.Order.Ring.Star
public import Mathlib.Algebra.Order.Star.Real
public import Mathlib.Computability.Language
public import Mathlib.Computability.TuringMachine.Computable
public import Mathlib.Analysis.InnerProductSpace.PiL2
public import Mathlib.Logic.Equiv.Finset

/-! # GapCVP proof, part 01 -/

Expand Down
2 changes: 1 addition & 1 deletion LeanPool/GapCVP/Part02.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part01
public import LeanPool.GapCVP.Part01B

/-! # GapCVP proof, part 02 -/

Expand Down
3 changes: 2 additions & 1 deletion LeanPool/GapCVP/Part03.lean
Original file line number Diff line number Diff line change
Expand Up @@ -4,8 +4,9 @@ Released under Apache 2.0 license as described in the file LICENSE.
Authors: OpenAI, Dean Cureton
-/

module
module -- shake: keep-all

public import LeanPool.GapCVP.Part03G
public import LeanPool.GapCVP.Part01 -- shake: keep

/-! # GapCVP proof, part 03 -/
3 changes: 2 additions & 1 deletion LeanPool/GapCVP/Part04.lean
Original file line number Diff line number Diff line change
Expand Up @@ -4,8 +4,9 @@ Released under Apache 2.0 license as described in the file LICENSE.
Authors: OpenAI, Dean Cureton
-/

module
module -- shake: keep-all

public import LeanPool.GapCVP.Part04G
public import LeanPool.GapCVP.Part03 -- shake: keep

/-! # GapCVP proof, part 04 -/
2 changes: 1 addition & 1 deletion LeanPool/GapCVP/Part04A.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part03
public import LeanPool.GapCVP.Part03E

/-! # GapCVP proof, part 04 -/

Expand Down
1 change: 1 addition & 0 deletions LeanPool/GapCVP/Part04B.lean
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,7 @@ Authors: OpenAI, Dean Cureton
module

public import LeanPool.GapCVP.Part04A
public import LeanPool.GapCVP.Part03G

/-! # GapCVP proof, part 04, continuation 02 -/

Expand Down
4 changes: 3 additions & 1 deletion LeanPool/GapCVP/Part05.lean
Original file line number Diff line number Diff line change
Expand Up @@ -4,8 +4,10 @@ Released under Apache 2.0 license as described in the file LICENSE.
Authors: OpenAI, Dean Cureton
-/

module
module -- shake: keep-all

public import LeanPool.GapCVP.Part05F
public import LeanPool.GapCVP.Part04 -- shake: keep
public import LeanPool.GapCVP.Part05B -- shake: keep

/-! # GapCVP proof, part 05 -/
2 changes: 1 addition & 1 deletion LeanPool/GapCVP/Part05A.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part04
public import LeanPool.GapCVP.Part04G

/-! # GapCVP proof, part 05 -/

Expand Down
3 changes: 2 additions & 1 deletion LeanPool/GapCVP/Part05C.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,8 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part05B
public import LeanPool.GapCVP.Part04D
import LeanPool.GapCVP.Part05B

/-! # GapCVP proof, part 05, continuation 03 -/

Expand Down
1 change: 1 addition & 0 deletions LeanPool/GapCVP/Part05D.lean
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,7 @@ Authors: OpenAI, Dean Cureton
module

public import LeanPool.GapCVP.Part05C
import LeanPool.GapCVP.Part04F

/-! # GapCVP proof, part 05, continuation 04 -/

Expand Down
1 change: 1 addition & 0 deletions LeanPool/GapCVP/Part05E.lean
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,7 @@ Authors: OpenAI, Dean Cureton
module

public import LeanPool.GapCVP.Part05D
public import LeanPool.GapCVP.Part04F

/-! # GapCVP proof, part 05, continuation 05 -/

Expand Down
2 changes: 2 additions & 0 deletions LeanPool/GapCVP/Part05F.lean
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,8 @@ Authors: OpenAI, Dean Cureton
module

public import LeanPool.GapCVP.Part05E
public import LeanPool.GapCVP.Part05A
import LeanPool.GapCVP.Part05B

/-! # GapCVP proof, part 05, continuation 06 -/

Expand Down
4 changes: 3 additions & 1 deletion LeanPool/GapCVP/Part06.lean
Original file line number Diff line number Diff line change
Expand Up @@ -4,8 +4,10 @@ Released under Apache 2.0 license as described in the file LICENSE.
Authors: OpenAI, Dean Cureton
-/

module
module -- shake: keep-all

public import LeanPool.GapCVP.Part06D
public import LeanPool.GapCVP.Part05 -- shake: keep
public import LeanPool.GapCVP.Part06C -- shake: keep

/-! # GapCVP proof, part 06 -/
2 changes: 1 addition & 1 deletion LeanPool/GapCVP/Part06A.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part05
public import LeanPool.GapCVP.Part05F

/-! # GapCVP proof, part 06 -/

Expand Down
3 changes: 2 additions & 1 deletion LeanPool/GapCVP/Part06D.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,8 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part06C
public import LeanPool.GapCVP.Part06B
import LeanPool.GapCVP.Part06C

/-! # GapCVP proof, part 06, continuation 04 -/

Expand Down
3 changes: 2 additions & 1 deletion LeanPool/GapCVP/Part07.lean
Original file line number Diff line number Diff line change
Expand Up @@ -4,8 +4,9 @@ Released under Apache 2.0 license as described in the file LICENSE.
Authors: OpenAI, Dean Cureton
-/

module
module -- shake: keep-all

public import LeanPool.GapCVP.Part07G
public import LeanPool.GapCVP.Part06 -- shake: keep

/-! # GapCVP proof, part 07 -/
2 changes: 1 addition & 1 deletion LeanPool/GapCVP/Part07A.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part06
public import LeanPool.GapCVP.Part06D

/-! # GapCVP proof, part 07 -/

Expand Down
3 changes: 2 additions & 1 deletion LeanPool/GapCVP/Part07B.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,8 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part07A
public import LeanPool.GapCVP.Part06D
import LeanPool.GapCVP.Part07A

/-! # GapCVP proof, part 07, continuation 02 -/

Expand Down
3 changes: 2 additions & 1 deletion LeanPool/GapCVP/Part07C.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,8 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part07B
public import LeanPool.GapCVP.Part06D -- shake: keep
import LeanPool.GapCVP.Part05B

/-! # GapCVP proof, part 07, continuation 03 -/

Expand Down
2 changes: 2 additions & 0 deletions LeanPool/GapCVP/Part07D.lean
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,8 @@ Authors: OpenAI, Dean Cureton
module

public import LeanPool.GapCVP.Part07C
public import LeanPool.GapCVP.Part07B
public import LeanPool.GapCVP.Part07A

/-! # GapCVP proof, part 07, continuation 04 -/

Expand Down
18 changes: 1 addition & 17 deletions LeanPool/GapCVP/Part07F.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part07E
public import LeanPool.GapCVP.Part06D -- shake: keep

/-! # GapCVP proof, part 07, continuation 06 -/

Expand All @@ -24,20 +24,6 @@ open GapCVP.TraceGolf (oneStep rebound)

namespace CNFFiveFamilyForbiddenWholeClauseExactSourceTM

open Computability Turing GapCVP.BinaryEncoding GapCVP.SourceUniformTuringTM

open GapCVP.CLStructuralPrefixWriter GapCVP.CNFFlatSourceGridDescriptorTM

open GapCVP.CNFFlatPhysicalBinaryAppendTM

open GapCVP.SourceFourFamilyInterpolationMembershipPredicateTM

open GapCVP.CNFFiveFamilyFlatCandidateGenerationTM

open GapCVP.CNFFiveFamilyForbiddenWholeClauseWorkerTM

open GapCVP.CNFFiveFamilyForbiddenWholeClauseSourceCert

end CNFFiveFamilyForbiddenWholeClauseExactSourceTM

namespace CNFFiveFamilyIndependentAnchoredFamilyStreamTM
Expand Down Expand Up @@ -311,9 +297,7 @@ open GapCVP.CNFFlatPhysicalBinaryAppendTM GapCVP.CNFFiveFamilyFlatCandidateGener
open GapCVP.CNFFiveFamilyFlatIndexedCatalogueTM GapCVP.CNFFiveFamilyFlatIndexedRankArithmeticTM
open GapCVP.CNFFiveFamilyFlatRowMajorCatalogueTM
open GapCVP.CNFFiveFamilyFlatRowMajorAtLeastClauseWorkerTM
open GapCVP.CNFFiveFamilyFlatRowMajorAtMostClauseWorkerTM
open GapCVP.CNFFiveFamilyFlatAcceptanceClauseFoldTM
open GapCVP.CNFFiveFamilyPackedInitialCellDecoderTM
open GapCVP.CNFFiveFamilyForbiddenWholeClauseExactSourceTM
open GapCVP.CNFFiveFamilyIndependentAnchoredFamilyStreamTM

Expand Down
1 change: 1 addition & 0 deletions LeanPool/GapCVP/Part07G.lean
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,7 @@ Authors: OpenAI, Dean Cureton
module

public import LeanPool.GapCVP.Part07F
public import LeanPool.GapCVP.Part07E

/-! # GapCVP proof, part 07, continuation 07 -/

Expand Down
7 changes: 6 additions & 1 deletion LeanPool/GapCVP/Part08.lean
Original file line number Diff line number Diff line change
Expand Up @@ -4,8 +4,13 @@ Released under Apache 2.0 license as described in the file LICENSE.
Authors: OpenAI, Dean Cureton
-/

module
module -- shake: keep-all

public import LeanPool.GapCVP.Part08D
public import LeanPool.GapCVP.Part07 -- shake: keep
public import LeanPool.GapCVP.Part08B -- shake: keep
public import Mathlib.Data.Nat.Bitwise -- shake: keep
public import Mathlib.FieldTheory.PrimitiveElement -- shake: keep
public import Mathlib.LinearAlgebra.Lagrange -- shake: keep

/-! # GapCVP proof, part 08 -/
8 changes: 3 additions & 5 deletions LeanPool/GapCVP/Part08A.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,11 +6,9 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part07
public import Mathlib.FieldTheory.Finite.GaloisField
public import Mathlib.FieldTheory.PrimitiveElement
public import Mathlib.LinearAlgebra.Lagrange
public import Mathlib.LinearAlgebra.Vandermonde
public import LeanPool.GapCVP.Part07G
import Mathlib.Combinatorics.Matroid.Init
import Mathlib.Tactic.Positivity.Finset

/-! # GapCVP proof, part 08 -/

Expand Down
6 changes: 3 additions & 3 deletions LeanPool/GapCVP/Part08B.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,9 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part08A
public import LeanPool.GapCVP.Part07D -- shake: keep
import Mathlib.Combinatorics.Matroid.Init
import Mathlib.Tactic.Positivity.Finset

/-! # GapCVP proof, part 08, continuation 02 -/

Expand Down Expand Up @@ -40,9 +42,7 @@ open GapCVP.CNFFiveFamilyPackedInitialCellDecoderTM

open GapCVP.CNFFiveFamilyForbiddenWindowCoordinateTM

open GapCVP.CNFFiveFamilyForbiddenWholeClauseValidity

open GapCVP.CNFFiveFamilyIndependentFiveFamilyBundledCatalogueTM

end CNFFiveFamilyIndependentFiveFamilyCatalogueSourceValidity

Expand Down
5 changes: 4 additions & 1 deletion LeanPool/GapCVP/Part08C.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,10 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part08B
public import LeanPool.GapCVP.Part08A
import LeanPool.GapCVP.Part08B
import Mathlib.Combinatorics.Matroid.Init
import Mathlib.Tactic.Positivity.Finset

/-! # GapCVP proof, part 08, continuation 03 -/

Expand Down
5 changes: 4 additions & 1 deletion LeanPool/GapCVP/Part08D.lean
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,10 @@ Authors: OpenAI, Dean Cureton
module

public import LeanPool.GapCVP.Part08C
public import Mathlib.Data.Nat.Bitwise
public import Mathlib.FieldTheory.Finite.GaloisField
public import Mathlib.LinearAlgebra.Vandermonde
import Mathlib.Data.Nat.Bitwise
import Mathlib.LinearAlgebra.Lagrange

/-! # GapCVP proof, part 08, continuation 04 -/

Expand Down
25 changes: 14 additions & 11 deletions LeanPool/GapCVP/Part09.lean
Original file line number Diff line number Diff line change
Expand Up @@ -6,18 +6,21 @@ Authors: OpenAI, Dean Cureton

module

public import LeanPool.GapCVP.Part08
public import Mathlib.Algebra.Order.Floor.Semifield
public import Mathlib.Algebra.Order.Star.Int
public import Mathlib.FieldTheory.RatFunc.AsPolynomial
public import Mathlib.RingTheory.Flat.TorsionFree
public import Mathlib.RingTheory.Henselian
public import Mathlib.RingTheory.MvPolynomial.Symmetric.FundamentalTheorem
public import Mathlib.RingTheory.MvPolynomial.Symmetric.NewtonIdentities
public import Mathlib.RingTheory.Polynomial.Resultant.Basic
public import Mathlib.RingTheory.Polynomial.Vieta
public import Mathlib.RingTheory.RegularLocalRing.Defs
public import Mathlib.RingTheory.SimpleRing.Principal
public import LeanPool.GapCVP.Part08D
public import Mathlib.FieldTheory.RatFunc.Basic
public import Mathlib.LinearAlgebra.Lagrange
public import Mathlib.RingTheory.Valuation.Basic
import Mathlib.Algebra.Order.Floor.Semifield
import Mathlib.Algebra.Order.Star.Int
import Mathlib.FieldTheory.RatFunc.AsPolynomial
import Mathlib.RingTheory.Flat.TorsionFree
import Mathlib.RingTheory.Henselian
import Mathlib.RingTheory.MvPolynomial.Symmetric.FundamentalTheorem
import Mathlib.RingTheory.MvPolynomial.Symmetric.NewtonIdentities
import Mathlib.RingTheory.Polynomial.Resultant.Basic
import Mathlib.RingTheory.Polynomial.Vieta
import Mathlib.RingTheory.RegularLocalRing.Defs

/-! # GapCVP proof, part 09 -/

Expand Down
Loading
Loading