• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 457
Next 10 →

Real number calculations and theorem proving

by César Muñoz, David Lester - Proceedings of the 18th International Conference on Theorem Proving in Higher Order Logics, TPHOLs 2005, volume 3603 of Lecture Notes in Computer Science , 2005
"... Abstract. Wouldn’t it be nice to be able to conveniently use ordinary real number expressions within proof assistants? In this paper we outline how this can be done within a theorem proving framework. First, we formally establish upper and lower bounds for trigonometric and transcendental functions. ..."
Abstract - Cited by 20 (5 self) - Add to MetaCart
Abstract. Wouldn’t it be nice to be able to conveniently use ordinary real number expressions within proof assistants? In this paper we outline how this can be done within a theorem proving framework. First, we formally establish upper and lower bounds for trigonometric and transcendental functions

Theorem Proving with the Real Numbers

by John Robert Harrison , 1996
"... This thesis discusses the use of the real numbers in theorem proving. Typically, theorem provers only support a few `discrete' datatypes such as the natural numbers. However the availability of the real numbers opens up many interesting and important application areas, such as the verification ..."
Abstract - Cited by 119 (13 self) - Add to MetaCart
This thesis discusses the use of the real numbers in theorem proving. Typically, theorem provers only support a few `discrete' datatypes such as the natural numbers. However the availability of the real numbers opens up many interesting and important application areas, such as the verification

Fast probabilistic algorithms for verification of polynomial identities

by J. T. Schwartz - J. ACM , 1980
"... ABSTRACT The starthng success of the Rabm-Strassen-Solovay pnmahty algorithm, together with the intriguing foundattonal posstbthty that axtoms of randomness may constttute a useful fundamental source of mathemaucal truth independent of the standard axmmaUc structure of mathemaUcs, suggests a wgorous ..."
Abstract - Cited by 520 (1 self) - Add to MetaCart
and Sturm sequences are given. Probabilistlc calculatton in real anthmetlc, prewously considered by Davis, is justified ngorously, but only in a special case. Theorems of elementary geometry can be proved much more efficiently by the techmques presented than by any known arttficml-mtelhgence approach

Loopy belief propagation for approximate inference: An empirical study. In:

by Kevin P Murphy , Yair Weiss , Michael I Jordan - Proceedings of Uncertainty in AI, , 1999
"... Abstract Recently, researchers have demonstrated that "loopy belief propagation" -the use of Pearl's polytree algorithm in a Bayesian network with loops -can perform well in the context of error-correcting codes. The most dramatic instance of this is the near Shannon-limit performanc ..."
Abstract - Cited by 676 (15 self) - Add to MetaCart
in a more gen eral setting? We compare the marginals com puted using loopy propagation to the exact ones in four Bayesian network architectures, including two real-world networks: ALARM and QMR. We find that the loopy beliefs of ten converge and when they do, they give a good approximation

Fermat Last Theorem was Proved in 1991

by Kexi Liu, Eric Trell , 1997
"... We found out a new method for proving Fermat last theorem (FL T) on the afternoon of October 25, 1991. We proved FLT at one stroke for all prime exponents p>3, It led to the dis-covery to calculate n = 15,21, 35, 105, ••.•••. To this date, no one disprove this proof Anyone can not deny it, becaus ..."
Abstract - Add to MetaCart
We found out a new method for proving Fermat last theorem (FL T) on the afternoon of October 25, 1991. We proved FLT at one stroke for all prime exponents p>3, It led to the dis-covery to calculate n = 15,21, 35, 105, ••.•••. To this date, no one disprove this proof Anyone can not deny it

Theorem Proving in Higher Order Logics

by Victor A. Carreño, César A. Muñoz, Sofiène Tahar , 2002
"... Syntax in Nuprl ::::::::::::::::::::::::::::::::::::::::::::: 23 Eli Barzilay, Stuart Allen DOVE: a Graphical Tool for the Analysis and Evaluation of Critical Systems :::::::::::::::::::::: 33 Tony Cant, Jim McCarthy, Brendan Mahony Formalising General Correctness ::::::::::::::::::::::::::::::: ..."
Abstract - Add to MetaCart
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 128 Konrad Slind The K Combinator as a Semantically TransparentTagging Mechanism:::::::::::::::::::::::::::: 139 Konrad Slind, Michael Norrish FCM 2002 Invited Talk Real Numbers in Real Applications ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 146 John Harrison v vi FCM 2002

Proving Real-Valued Inequalities by Computation in Isabelle/HOL

by Der Technischen Universität München, Der Technischen Universität München, Beweisen Reelwertiger
"... In this thesis we present an automatic proof method on real valued formulas. It translates the formulas into interval arithmetic calculations on floating point numbers. The resulting formulas are then evaluated by utilizing the code generator. These computations are entirely verified in Isabelle/HOL ..."
Abstract - Add to MetaCart
In this thesis we present an automatic proof method on real valued formulas. It translates the formulas into interval arithmetic calculations on floating point numbers. The resulting formulas are then evaluated by utilizing the code generator. These computations are entirely verified in Isabelle

An Incompleteness Theorem For Calculating The Future

by By David Wolpert, David H. Wolpert
"... : This paper proves that one can not build a computer which can, for any physical system, take the specification of that system's state as input and then correctly predict its future state before that future state actually occurs. Loosely speaking, this means that one can not build a physical c ..."
Abstract - Add to MetaCart
: This paper proves that one can not build a computer which can, for any physical system, take the specification of that system's state as input and then correctly predict its future state before that future state actually occurs. Loosely speaking, this means that one can not build a physical

Distribution of prime numbers Fundamental Theorem

by Dan Liu
"... near x. Based on the density of the Gauss proposed regional distribution of prime numbers theorem. And regional distribution of prime numbers theorem proved easy to understand way. The fundamental theorem to obtain the distribution of prime numbers. Thus proving that a new prime number theorem. Ther ..."
Abstract - Add to MetaCart
near x. Based on the density of the Gauss proposed regional distribution of prime numbers theorem. And regional distribution of prime numbers theorem proved easy to understand way. The fundamental theorem to obtain the distribution of prime numbers. Thus proving that a new prime number theorem

Verified Real Number Calculations: A Library for Interval Arithmetic

by Marc Daumas, David Lester, César Muñoz , 2007
"... Real number calculations on elementary functions are remarkably difficult to handle in mechanical proofs. In this paper, we show how these calculations can be performed within a theorem prover or proof assistant in a convenient and highly automated as well as interactive way. First, we formally est ..."
Abstract - Cited by 10 (1 self) - Add to MetaCart
Real number calculations on elementary functions are remarkably difficult to handle in mechanical proofs. In this paper, we show how these calculations can be performed within a theorem prover or proof assistant in a convenient and highly automated as well as interactive way. First, we formally
Next 10 →
Results 1 - 10 of 457
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University