Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Reasoning, Metareasoning, and Mathematical Truth: Studies of Theorem Proving under Limited Resources

Eric Horvitz and Adam Seiver

Abstract

In earlier work, we introduced flexible inference and decision-theoretic metareasoning to address the intractability of normative inference. Here, rather than pursuing the task of computing beliefs and actions with decision models composed of distinctions about uncertain events, we examine methods for inferring beliefs about mathematical truth before an automated theorem prover completes a proof. We employ a Bayesian analysis to update belief in truth, given theorem-proving progress, and show how decision-theoretic methods can be used to determine the value of continuing to deliberate versus taking immediate action in time-critical situations.

Details

Publication typeInproceedings
URLhttp://www.mkp.com/
Pages18
NumberMSR-TR-95-14
InstitutionMicrosoft Research
PublisherMorgan Kaufmann Publishers
> Publications > Reasoning, Metareasoning, and Mathematical Truth: Studies of Theorem Proving under Limited Resources