Flood and Harvest: The Provable Necessity of Trivia for Generating Valuable Mathematics
Abstract
A proof checker certifies that a statement is valid, not that it is worth keeping. We ask what a generator can learn about value from an incomplete record of valuable mathematics, starting from one elementary fact: a generator acts only on its information, so everything it can guarantee is decided by the worlds that its information cannot separate. First, a membership verifier localizes: a task judged in the limit is solvable with a verifier exactly when it is solvable inside each formal world, where the verifier is silent. Second, inside a formal world, a record that might be complete leaves value ambiguous. If the record lists and a larger candidate is equally consistent with it, every output in is trivia under one reading and a discovery under the other, and the two trade at an exchange rate of exactly one. If of the first points of are recorded, the best coverage of them that can be guaranteed by round is up to , for every trivia budget that grows by at most one per round. Guaranteed coverage therefore takes only two values across all trivia regimes: when trivia must stay bounded, and when it may grow without bound, however slowly, where is the relative density of in . Recovering the unrecorded region takes the inverse budget at its mass, rounds under a square-root budget. A description-length model of value realizes : bounded trivia guarantees nothing, and every unbounded budget guarantees everything.
Then back it, or bet against it.
Related papers
Open the market on this paper to see 7 more related papers.