Mechanizing Proof


Book Description

Most aspects of our private and social lives—our safety, the integrity of the financial system, the functioning of utilities and other services, and national security—now depend on computing. But how can we know that this computing is trustworthy? In Mechanizing Proof, Donald MacKenzie addresses this key issue by investigating the interrelations of computing, risk, and mathematical proof over the last half century from the perspectives of history and sociology. His discussion draws on the technical literature of computer science and artificial intelligence and on extensive interviews with participants. MacKenzie argues that our culture now contains two ideals of proof: proof as traditionally conducted by human mathematicians, and formal, mechanized proof. He describes the systems constructed by those committed to the latter ideal and the many questions those systems raise about the nature of proof. He looks at the primary social influence on the development of automated proof—the need to predict the behavior of the computer systems upon which human life and security depend—and explores the involvement of powerful organizations such as the National Security Agency. He concludes that in mechanizing proof, and in pursuing dependable computer systems, we do not obviate the need for trust in our collective human judgment.




Mechanizing Proof Theory


Book Description

In Part II we study Herbrand's Theorem in Linear Logic and the No Counterexample Interpretation in a fragment of Peano Arithmetic (section 10). As an application to Ramsey Theory we give a parametric form of the Ramsey Theorem, that generalizes the Infinite, the Finite and the Ramsey-Paris-Harrington Theorems for a fixed exponent (sections 10-13)."




Reactionary Mathematics


Book Description

A forgotten episode of mathematical resistance reveals the rise of modern mathematics and its cornerstone, mathematical purity, as political phenomena. The nineteenth century opened with a major shift in European mathematics, and in the Kingdom of Naples, this occurred earlier than elsewhere. Between 1790 and 1830 its leading scientific institutions rejected as untrustworthy the “very modern mathematics” of French analysis and in its place consolidated, legitimated, and put to work a different mathematical culture. The Neapolitan mathematical resistance was a complete reorientation of mathematical practice. Over the unrestricted manipulation and application of algebraic algorithms, Neapolitan mathematicians called for a return to Greek-style geometry and the preeminence of pure mathematics. For all their apparent backwardness, Massimo Mazzotti explains, they were arguing for what would become crucial features of modern mathematics: its voluntary restriction through a new kind of rigor and discipline, and the complete disconnection of mathematical truth from the empirical world—in other words, its purity. The Neapolitans, Mazzotti argues, were reacting to the widespread use of mathematical analysis in social and political arguments: theirs was a reactionary mathematics that aimed to technically refute the revolutionary mathematics of the Jacobins. During the Restoration, the expert groups in the service of the modern administrative state reaffirmed the role of pure mathematics as the foundation of a newly rigorous mathematics, which was now conceived as a neutral tool for modernization. What Mazzotti’s penetrating history shows us in vivid detail is that producing mathematical knowledge was equally about producing certain forms of social, political, and economic order.




The Science of Computing


Book Description

The identity of computing has been fiercely debated throughout its short history. Why is it still so hard to define computing as an academic discipline? Is computing a scientific, mathematical, or engineering discipline? By describing the mathematical, engineering, and scientific traditions of computing, The Science of Computing: Shaping a Discipli




AI


Book Description

Delving into the deeply enigmatic nature of Artificial Intelligence (AI), AI: Unexplainable, Unpredictable, Uncontrollable explores the various reasons why the field is so challenging. Written by one of the founders of the field of AI safety, this book addresses some of the most fascinating questions facing humanity, including the nature of intelligence, consciousness, values and knowledge. Moving from a broad introduction to the core problems, such as the unpredictability of AI outcomes or the difficulty in explaining AI decisions, this book arrives at more complex questions of ownership and control, conducting an in-depth analysis of potential hazards and unintentional consequences. The book then concludes with philosophical and existential considerations, probing into questions of AI personhood, consciousness, and the distinction between human intelligence and artificial general intelligence (AGI). Bridging the gap between technical intricacies and philosophical musings, AI: Unexplainable, Unpredictable, Uncontrollable appeals to both AI experts and enthusiasts looking for a comprehensive understanding of the field, whilst also being written for a general audience with minimal technical jargon.




Resource-Adaptive Cognitive Processes


Book Description

This book explores the adaptation of cognitive processes to limited resources. It deals with resource-bounded and resource-adaptive cognitive processes in human information processing and human-machine systems plus the related technology transfer issues.




Logic and Computation


Book Description

This volume contains the proceedings of the Workshop on Logic and Computation, held in July 1987 at Carnegie-Mellon University. The focus of the workshop was the refined interaction between mathematics and computation theory, one of the most fascinating and potentially fruitful developments in logic. The importance of this interaction lies not only in the emergence of the computer as a powerful tool in mathematics research, but also in the various attempts to carry out significant parts of mathematics in computationally informative ways. The proceedings pursue three complementary aims: to develop parts of mathematics under minimal set-theoretic assumptions; to provide formal frameworks suitable for computer implementation; and to extract, from formal proofs, mathematical and computational information. Aimed at logicians, mathematicians, and computer scientists, this volume is rich in results and replete with mathematical, logical, and computational problems.




Algebraic Biology


Book Description

"This volume constitutes the refereed proceedings of the Second International Conference on Algebraic Biology, held at the Castle of Hagenberg, Austria in July 2007. The conference was run as part of the Research Institute for Symbolic Computation (RISC) Summer 2007. Nineteen full papers are presented, together with three invited papers and four tutorials. Each paper has been carefully reviewed by the book's team of expert editors to ensure each one meets the highest standards of research and scholarship. The conference served as an interdisciplinary forum for the presentation of research on all aspects of the application of symbolic computation in biology, including computer algebra, computational logic, and related methods. Papers also examine solutions to problems in biology using symbolic methods."--Publisher's website.




Cognitive Systems


Book Description

This book constitutes the thoroughly refereed post-proceedings of the Joint Chinese-German Workshop on Cognitive Systems held in Shanghai, March 2005. The 13 revised papers are organized in topical sections on multimodal human-computer interfaces, neuropsychology and neurocomputing, Chinese-German natural language processing and psycholinguistics, as well as information processing and retrieval from the semantic Web for intelligent applications.





Book Description