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
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
2 changes: 1 addition & 1 deletion Complexitylib/Asymptotics/PolynomialComposition.lean
Original file line number Diff line number Diff line change
Expand Up @@ -21,7 +21,7 @@ deterministic function computations are connected sequentially.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/BooleanAnalysis/FourierExpansion.lean
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,7 @@ Functions" by Ryan O'Donnell.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@ direct use by downstream code.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/Iteration.lean
Original file line number Diff line number Diff line change
Expand Up @@ -21,7 +21,7 @@ of restrictions. No uniformity or circuit-generator assumption is present.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/Iteration/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,7 @@ public import Complexitylib.Circuits.AC0.NormalForm.Internal
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/NormalForm.lean
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,7 @@ restriction arguments.
-/


@[expose] public section
public section

namespace Complexity
namespace AC0Formula
Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/NormalForm/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,7 @@ public import Complexitylib.Circuits.AC0.NormalForm.Defs
-/


@[expose] public section
public section

namespace Complexity
namespace AC0Formula
Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/Normalization.lean
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,7 @@ No uniformity assumption is used.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/Normalization/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -30,7 +30,7 @@ public import Mathlib.Tactic.ReduceModChar
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/Parity.lean
Original file line number Diff line number Diff line change
Expand Up @@ -25,7 +25,7 @@ bound and a fixed depth.
-/


@[expose] public section
public section

namespace Complexity
namespace AC0Formula
Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/Parity/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ public import Complexitylib.Circuits.XOR.Restriction.Internal
-/


@[expose] public section
public section

namespace Complexity
namespace AC0Formula
Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/Restriction.lean
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@ filtered to the free variables.
-/


@[expose] public section
public section

namespace Complexity
namespace AC0Formula
Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/Switching.lean
Original file line number Diff line number Diff line change
Expand Up @@ -19,7 +19,7 @@ bounded literal positions, branch bits, and phase markers.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/Switching/Collection.lean
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@ assumption is involved.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@ public import Mathlib.Algebra.Order.BigOperators.Group.Finset
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/Switching/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,7 @@ public import Complexitylib.Circuits.DecisionTree.Path.Internal
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/Switching/Parity.lean
Original file line number Diff line number Diff line change
Expand Up @@ -21,7 +21,7 @@ without changing semantics or increasing width.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AC0/Switching/Parity/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ public import Complexitylib.Circuits.XOR.Restriction.Internal
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/AndOrNot.lean
Original file line number Diff line number Diff line change
Expand Up @@ -29,7 +29,7 @@ This module provides the AND/OR basis definitions and completeness results.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BarringtonBridge.lean
Original file line number Diff line number Diff line change
Expand Up @@ -33,7 +33,7 @@ actually consumes — where the *target* representing cycle is an arbitrary
-/


@[expose] public section
public section

open scoped commutatorElement
open Equiv
Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BarringtonCodeGenerator.lean
Original file line number Diff line number Diff line change
Expand Up @@ -30,7 +30,7 @@ evaluation matches the source formula, and its instruction count is at most
-/


@[expose] public section
public section

namespace Complexity

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -14,7 +14,7 @@ public import Complexitylib.Circuits.FormulaEncoding
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BarringtonCompiler.lean
Original file line number Diff line number Diff line change
Expand Up @@ -36,7 +36,7 @@ proof, not extraction of program data from an existential theorem.
-/


@[expose] public section
public section

open scoped commutatorElement
open Equiv
Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BarringtonCompiler/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -14,7 +14,7 @@ public import Std.Tactic.BVDecide.Normalize.BitVec
-/


@[expose] public section
public section

open scoped commutatorElement
open Equiv
Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BarringtonConverse.lean
Original file line number Diff line number Diff line change
Expand Up @@ -29,7 +29,7 @@ equivalence under the library's total-assignment family convention.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BarringtonConverse/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@ evaluation, then lifts that construction to polynomial-length families.
-/


@[expose] public section
public section

open Equiv

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BarringtonLength.lean
Original file line number Diff line number Diff line change
Expand Up @@ -39,7 +39,7 @@ the classical `4 ^ depth` bound.
-/


@[expose] public section
public section

open scoped commutatorElement
open Equiv
Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BarringtonRepr.lean
Original file line number Diff line number Diff line change
Expand Up @@ -43,7 +43,7 @@ converse live in `BarringtonFamily.lean` and `BarringtonConverse.lean`.
-/


@[expose] public section
public section

open scoped commutatorElement
open Equiv
Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BarringtonS5.lean
Original file line number Diff line number Diff line change
Expand Up @@ -44,7 +44,7 @@ output cycle.
-/


@[expose] public section
public section

open scoped commutatorElement
open Equiv
Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BarringtonTyped.lean
Original file line number Diff line number Diff line change
Expand Up @@ -25,7 +25,7 @@ model stores the unique zero-input answer separately.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BarringtonTyped/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -14,7 +14,7 @@ public import Complexitylib.Circuits.BarringtonTyped.Defs
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BasisHom.lean
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,7 @@ gate count, wiring, and depth exactly.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BasisHom/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,7 @@ public import Complexitylib.Circuits.BasisHom.Defs
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/BranchingProgramEncoding.lean
Original file line number Diff line number Diff line change
Expand Up @@ -31,7 +31,7 @@ finite permutation proofs on the machine tape.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -34,7 +34,7 @@ Public statements are re-exported by
-/


@[expose] public section
public section

set_option maxRecDepth 100000

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/CircuitFormula.lean
Original file line number Diff line number Diff line change
Expand Up @@ -33,7 +33,7 @@ size claim.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/CircuitFormula/Defs.lean
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,7 @@ formula tree; no formula-size claim is implicit in this bridge.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/CircuitFormula/Family.lean
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,7 @@ translation controls directly.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/CircuitFormula/Family/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@ public import Complexitylib.Circuits.BarringtonConverse.Defs
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/CircuitFormula/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ import all Complexitylib.Circuits.CircuitFormula.Defs
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/Composition.lean
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,7 @@ size, rather than duplicating the inner circuit once per outer use.
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/Composition/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,7 @@ public import Complexitylib.Circuits.Composition.Defs
-/


@[expose] public section
public section

namespace Complexity

Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/DecisionTree/Block.lean
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,7 @@ restriction.
-/


@[expose] public section
public section

namespace Complexity
namespace DecisionTree.On
Expand Down
2 changes: 1 addition & 1 deletion Complexitylib/Circuits/DecisionTree/Block/Internal.lean
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ public import Complexitylib.Circuits.DecisionTree.Path.Defs
-/


@[expose] public section
public section

namespace Complexity
namespace DecisionTree.On
Expand Down
Loading