A Computing Procedure for Quantification Theory

  title={A Computing Procedure for Quantification Theory},
  author={Martin D. Davis and H. Putnam},
  journal={J. ACM},
The hope that mathematical methods employed in the investigation of formal logic would lead to purely computational methods for obtaining mathematical theorems goes back to Leibniz and has been revived by Peano around the turn of the century and by Hilbert's school in the 1920's. Hilbert, noting that all of classical mathematics could be formalized within quantification theory, declared that the problem of finding an algorithm for determining whether or not a given formula of quantification… Expand