Search Results

The information age owes its existence to a little-known but crucial development, the theoretical study of logic and the foundations of mathematics. This book draws on original sources and rare archival materials to trace the history of the theories of deduction and computation that laid the logical foundations for the digital revolution. The book examines the contributions of figures such as Aristotle; the nineteenth-century German polymath Hermann Grassmann; George Boole, whose Boolean logic would prove essential to programming languages and computing; Ernst Schröder, best known for his work on algebraic logic; and Giuseppe Peano, cofounder of mathematical logic. The book shows how the idea of a formal proof in mathematics emerged gradually in the second half of the nineteenth century, hand in hand with the notion of a formal process of computation. A turning point was reached by 1930, when Kurt Gödel conceived his celebrated incompleteness theorems. They were an enormous boost to the study of formal languages and computability, which were brought to perfection by the end of the 1930s with precise theories of formal languages and formal deduction and parallel theories of algorithmic computability. The book describes how the first theoretical ideas of a computer soon emerged in the work of Alan Turing in 1936 and John von Neumann some years later. Shedding new light on this crucial chapter in the history of science, this book is essential reading for students and researchers in logic, mathematics, and computer science.

George Boole (1815–1864), remembered by history as the developer of an eponymous form of algebraic logic, can be considered a pioneer of the information age not only because of the application of Boolean logic to the design of switching circuits but also because of his contributions to the mass distribution of knowledge. In the classroom and the lecture hall, Boole interpreted recent discoveries and debates in a wide range of fields for a general audience. This collection of lectures, many never before published, offers insights into the early thinking of an innovative mathematician and intellectual polymath. Bertrand Russell claimed that “pure mathematics was discovered by Boole,” but before Boole joined a university faculty as professor of mathematics in 1849, advocacy for science and education occupied much of his time. He was deeply committed to the Victorian ideals of social improvement and cooperation, arguing that “the continued exercise of reason” joined all disciplines in a common endeavor. In these talks, Boole discusses the genius of Isaac Newton; ancient mythologies and forms of worship; the possibility of other inhabited planets in the universe; the virtues of free and open access to knowledge; the benefits of leisure; the quality of education; the origin of scientific knowledge; and the fellowship of intellectual culture. The lectures are accompanied by a substantive introduction that supplies biographical and historical context.