Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-18T19:07:46.649Z Has data issue: false hasContentIssue false

A Boolean derivation of the Moore-Osgood theorem

Published online by Cambridge University Press:  12 March 2014

Archie Blake*
Affiliation:
Ballistic Research Laboratory, Aberdeen Proving Ground, Maryland

Extract

A fundamental problem of symbolic logic is to define logical calculi sufficient to comprise important parts of mathematics, and to develop systematic methods of calculation therein.

The possibility of progress in this direction has been severely limited by Gödel's proof that a consistent system sufficient to comprise arithmetic must contain propositions whose truth-value cannot be decided within the system, and by Church's extension of Gödel's method to the result that even in the first order logical function calculus the general decision problem cannot be solved.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1946

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable