A Probabilistic Reasoning in Incomplete Knowledge for Theorem Proving

불완전한 지식에서 정리증명을 위한 확률추론

  • Kim, Jin-Sang (Faculty of Computer and Electronics Engineering, Keimyung University) ;
  • Shin, Yang-Kyu (School of Information Science, Kyungsan University)
  • 김진상 (계명대학교 컴퓨터 전자공학부) ;
  • 신양규 (경산대학교 정보과학부)
  • Published : 2001.04.30


We present a probabilistic reasoning method for inferring knowledge about mathematical truth before an automated theorem prover completes a proof. We use a Bayesian analysis to update beleif 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.


  1. Technical report ISSP-98-01 A Bayesian network classifier that combines finite mixture model and a naive Bayes model Monti, S.;Cooper, G.
  2. Reading Automaed Theorem Proving. Braunschweig: Vieweg Bibel, W.
  3. Mathematics and Plausible Reasoning: Induction and analogy in mathematics v.1 Polya, G.
  4. Mathematics and Plausible Reasoning: Patterns of Plausible Inference v.2 Polya, G.
  5. Proceedings of Sixth Conference on Uncertainty in Artificial Intelligence Fine-grained decision-theoretic search control Russell, S.
  6. Proceedings of Fifteenth Conference on Uncertainty in Artificial Intelligence On the semantics and automated deduction for PLFC, a logic of probabilistic uncertainty and fuzziness Alsinet, T.;Godo, L.;Sandri, S.
  7. Proceedings of the Eigth National Conference on Artificial Intelligence Rationality and its roles in reasoning Doyle, J.
  8. Planning and Control Dean, T.;Wellman, M.
  9. Artificial Intelligence, chapter 13 Propositional Calculus Nilsson, N.
  10. Journal of Machine learning research Dependency networks for inference, collaborative filtering, and data visualization Heckerman, D. et al
  11. Notes on Fermat's Last Theorem van der Poorten, A.