Abstract
For almost a century, a treasure lay hidden in a library in Germany, hidden until a remarkable discovery was made. Indeed, for most of the twentieth century, all of science thought that Hilbert had posed twenty-three problems, and no others. In the mid-1990s, however, as a result of a thorough reading of Hilbert's files, a twenty-fourth problem was found (in a notebook, in file Cod. ms. D. Hilbert 600:3), a problem that might have a profound effect on research. This newly discovered problem focuses on the finding of simpler proofs and criteria for measuring simplicity. A proof may be simpler than previously known in one or more ways that include length, size (measured in terms of the total symbol count), and term structure. A simpler proof not only is more appealing aesthetically (and has fascinated masters of logic including C. A. Meredith, A. Prior, and I. Thomas) but is relevant to practical applications such as circuit design and program synthesis. This article presents Hilbert's twenty-fourth problem, discusses its relation to certain studies in automated reasoning, and offers researchers with varying interests the challenge of addressing this newly discovered problem. In particular, we include open questions to be attacked, questions that (in different ways and with diverse proof refinements as the focus) may prove of substantial interest to mathematicians, to logicians, and (perhaps in a slightly different manner) to those researchers primarily concerned with automated reasoning.
Similar content being viewed by others
References
Barrow, J.: The World within the World, Clarendon Press, Oxford, 1988.
Fitelson, B. and Wos, L.: Missing proofs found, J. Automated Reasoning 27(2) (2001), 201–225.
Grattan-Guinness, I.: A sideways look at Hilbert's twenty-three problems of 1900, Notices of the Amer. Math. Soc. 47 (August 2000), 752–757.
Grattan-Guinness, I.: The Search for Mathematical Roots, 1870–1940: Logics, Set Theories and the Foundations of Mathematics from Cantor through Russell to Goedel, Princeton University Press, Princeton, 2000.
Łukasiewicz, J.: Selected Works, edited by L. Borokowski, North-Holland, Amsterdam, 1970.
McCune, W.: OTTER 3.0 reference manual and guide, Tech. Report ANL-94/6, Argonne National Laboratory, Argonne, IL, 1994.
McCune, W. and Padmanabhan, R.: Automated Deduction in Equational Logic and Cubic Curves, Lecture Notes in Comput. Sci. 1095, Springer-Verlag, Heidelberg, 1996. See http://www.mcs.anl.gov/home/mccune/ar/monograph/ for additional information.
Meredith, C. A. and Prior, A.: Notes on the axiomatics of the propositional calculus, Notre Dame J. Formal Logic 4(3) (1963), 171–187.
Minkowski, H.: Briefe an David Hilbert, Springer, Berlin, 1973.
Norton, J. D.: Nature is the realization of the simplest conceivable mathematical ideas, Stud. Hist. Mod. Phys. 31(2) (2000), 135–170.
Reid, C.: Hilbert, Springer, New York, 1970, reprinted 1996, Copernicus ed.
Thomas, I.: Shorter development of an axiom, Notre Dame J. Formal Logic 16 (1975), 378.
Veroff, R.: Using hints to increase the effectiveness of an automated reasoning program: Case studies, J. Automated Reasoning 16(3) (1996), 223–239.
Veroff, R.: Finding shortest proofs: An application of linked inference rules, J. Automated Reasoning 21(2) (2001), 123–139
Veroff, R.: Solving open questions and other challenge problems using proof sketches, J. Automated Reasoning 21(2) (2001), 157–174.
Wos, L.: Automating the search for elegant proofs, J. Automated Reasoning 21 (1998), 135–175.
Wos, L. and Pieper, G. W.: A Fascinating Country in the World of Computing: Your Guide to Automated Reasoning, World Scientific, Singapore, 1999.
Wos, L. and Pieper, G. W.: The Collected Works of Larry Wos, World Scientific, Singapore, 2000.
Wos, L.: The strategy of cramming, Preprint ANL/MCS-P898-0801, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 2001.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Thiele, R., Wos, L. Hilbert's Twenty-Fourth Problem. Journal of Automated Reasoning 29, 67–89 (2002). https://doi.org/10.1023/A:1020537107897
Issue Date:
DOI: https://doi.org/10.1023/A:1020537107897