History of logic - Recursive Function, Theory Applications

history of logic

Table of Contents

Introduction
Origins of logic in the West
- Precursors of ancient logic
- Aristotle
  - Categorical forms
  - Syllogisms
- Theophrastus of Eresus
- The Megarians and the Stoics
- Late representatives of ancient Greek logic
Medieval logic
- Transmission of Greek logic to the Latin West
- Arabic logic
- The revival of logic in Europe
  - St. Anselm and Peter Abelard
  - The “properties of terms” and discussions of fallacies
- Developments in the 13th and early 14th centuries
  - The theory of supposition
  - Developments in modal logic
- Late medieval logic
Modern logic
- The 16th century
- The 17th century
- Leibniz
- The 18th and 19th centuries
  - Gottfried Ploucquet
  - Johann Heinrich Lambert
  - Other 18th-century logicians
  - Boole and De Morgan
  - Charles Sanders Peirce
  - Gottlob Frege
  - Ernst Schröder
  - Georg Cantor
  - Other 19th-century logicians
Logic since 1900
- Propositional and predicate logic
- Principia Mathematica and its aftermath
- Set theory
  - Zermelo-Fraenkel set theory (ZF)
  - The continuum problem and the axiom of constructibility
  - The axiom of choice
  - Problems and new directions
- Theory of logic (metalogic)
- Syntax and proof theory
- Logical semantics and model theory
  - Completeness
  - Gödel’s incompleteness theorems
  - Development of model theory
- Interfaces of proof theory and model theory
- Theory of recursive functions and computability
  - Effective computability
  - The Turing machine
  - Applications of recursive-function theory

References & Edit History Related Topics

Images

Rembrandt: Aristotle with a Bust of Homer

Read Next

Spiral Galaxy type Sa-Sb or Sa/Sb in the constellation Virgo. The majestic Sombrero Galaxy Messier 104 (M104) or NGC 4594. The team took six pictures of the galaxy, stitched them together to create the final composite image. Photo from May-June 2003

9 Britannica Articles That Explain the Meaning of Life

Discover

Periodical Cicada, Adult, Magicicada spp. Requires 17 years to complete development. Nymph splits its skin, and transforms into an adult. Feeds on sap of tree roots. Northern Illinois Brood. This brood is the largest emergence of cicadas anywhere

Why Do Some Cicadas Appear Only Every 17 Years?

After a perfect launch, spectators try to catch a last glimpse of Space Shuttle Columbia, barely visible at the top end of the twisted column of smoke.

7 Accidents and Disasters in Spaceflight History

solar eclipse, sun, moon, astronomy, space

How Do You Tell the Difference Between Total, Annular, Solar, and Lunar Eclipses?

Julius Caesar in full Gaius Julius Caesar (100? BCE-44 BCE) statue in Rimini, Italy. Roman general and statesman and dictator

The Time Julius Caesar Was Captured by Pirates

Albert Einstein in Washington, D.C. c. 1921-1923. Physicist

The Solar Eclipse That Made Albert Einstein a Science Celebrity

Vietnam War. U.S. President Lyndon B. Johnson awards the Distinguished Service Cross to First Lieutenant Marty A. Hammer, during a visit to military personnel, Cam Ranh Bay, South Vietnam, October 26, 1966. President Johnson

Vietnam War Timeline

African Americans demonstrating for voting rights in front of the White House as police and others watch, March 12, 1965. One sign reads, "We demand the right to vote everywhere." Voting Rights Act, civil rights.

Timeline of the American Civil Rights Movement

Questions about effective computability come up naturally in different contexts. Not surprisingly, recursive-function theory has developed in different directions and has been applied to different problem areas. The recursive unsolvability of the decision problem for first-order logic illustrates one kind of application. The best-known problem of this kind concerns the recursive solvability of all Diophantine equations, or polynomial equations with integral coefficients. This problem was in effect formulated by Hilbert in 1900 as the 10th problem in his list of major open mathematical problems, though the concept of effective computability was not available to him. The problem was solved negatively ...(100 of 27062 words)

Access the full article

Help support true facts by becoming a member.