AFTD Auto-Formalizing Theoretical Domains

thrifty_greedy_count

def

The number of bins thrifty_greedy_count I produced by Thrifty-Greedy on instance I : Finset TimelyItem, defined as the cardinality (thrifty_greedy I).card.

Statement

noncomputable def thrifty_greedy_count (I : Finset TimelyItem) : ℕ
Defined in
arXiv:2611.09611, Section 2
Verified
09 Nov 2026
Axioms
none listed
Built on 3
  • thrifty_greedyThe Thrifty-Greedy packing thrifty_greedy I of an instance I : Finset TimelyItem, defined as thrifty_greedy_aux I.card I.
  • TimelyItemA structure TimelyItem representing an item in online timely bin packing, with fields id : ℕ (a unique natural identifier),…
  • TimelyBinA structure TimelyBin representing a bin in timely bin packing, with fields items : Finset TimelyItem (the finite set of items packed…

Read back from the Lean

A function thrifty_greedy_count that takes a finite set of items I : Finset TimelyItem and returns a natural number, defined as the cardinality (number of bins) of thrifty_greedy I.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The number of bins produced by Thrifty-Greedy on instance I. -/
noncomputable def thrifty_greedy_count (I : Finset TimelyItem) : ℕ := (thrifty_greedy I).card
See it in the graphDiscuss this resultChallenge it