Abstract:Logic has pride of place in mathematics and its 20th century offshoot, computer science. Modern symbolic logic was developed, in part, as a way to provide a formal framework for mathematics: Frege, Peano, Whitehead and Russell, as well as Hilbert developed systems of logic to formalize mathematics. These systems were meant to serve either as themselves foundational, or at least as formal analogs of mathematical reasoning amenable to mathematical study, e.g., in Hilbert's consistency program. Similar efforts continue, but have been expanded by the development of sophisticated methods to study the properties of such systems using proof and model theory. In parallel with this evolution of logical formalisms as tools for articulating mathematical theories (broadly speaking), much progress has been made in the quest for a mechanization of logical inference and the investigation of its theoretical limits, culminating recently in the development of new foundational frameworks for mathematics with sophisticated computer-assisted proof systems. In addition, logical formalisms developed by logicians in mathematical and philosophical contexts have proved immensely useful in describing theories and systems of interest to computer scientists, and to some degree, vice versa. Three examples of the influence of logic in computer science are automated reasoning, computer verification, and type systems for programming languages.
What problem does this paper attempt to address?
This paper attempts to explore the central position of logic in mathematics and computer science and its development process. Specifically, the paper focuses on the following aspects:
1. **Early Integration of Logic and Mathematics**: The paper discusses the work of Boole and 19th-century algebraic logicians who noticed that logical operations and relations could be expressed as algebraic equations. Subsequently, Frege, Peano, Whitehead, Russell, and Hilbert further developed formal logical systems to formalize mathematics.
2. **Development of Formal Logical Systems**: These logical systems were initially designed to clarify the content of mathematical statements and basic concepts (such as mathematical reasoning, proof, existence, consistency, and independence of axioms). This work eventually led to the emergence of formal logical systems, which are now continuously developed, expanded, modified, and studied by logicians.
3. **Applications of Logic in Computer Science**: The paper also explores the extensive influence of logic in computer science, including automated reasoning, computer verification, and type systems of programming languages. These applications contribute not only theoretically but also have been widely applied in practical industry.
4. **Relationship Between Logic and Philosophy**: The paper mentions that since the 1920s, philosophers have shown interest in new symbolic logic and proposed non-classical logics (such as modal logic, multi-valued logic, etc.). These logical systems have proven to be extremely useful in describing theories and systems of interest to computer scientists.
5. **Status of Logic in Modern Mathematics**: Although mainstream mathematics has little interest in the development of mathematical theories based on multi-valued logic, relevant logic, modal logic, or inconsistent logic, intuitionistic logic is a notable exception. Intuitionistic logic originated from the foundational crisis of mathematics in the 1920s, and its mathematical background has ensured that it has received attention from mathematical logicians throughout the 20th century.
In summary, this paper aims to comprehensively review and analyze the development process and applications of logic in mathematics and computer science, emphasizing the central position and significant contributions of logic in these fields.