Best of
Logic

2004

Love and Logic Magic: When Kids Drain Your Energy (Parenting with Love and Logic) by Jim Fay (2004) Audio CD


Jim Fay - 2004
    When it comes to helping parents raise honest, responsible, successful kids, Jim Fay is the master! The stories and examples on this audio will give parents techniques they can use in the heat of battle…without breaking a sweat. Parenting should be full of love and fun. With Jim’s help, you will get the skills and techniques to make it happen! by Jim Fay Audio CD, 60 min.

The Essential Turing: Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life Plus the Secrets of Enigma


Alan Turing - 2004
    In 1935, aged 22, he developed the mathematical theory upon which all subsequent stored-program digital computers are modeled.At the outbreak of hostilities with Germany in September 1939, he joined the Government Codebreaking team at Bletchley Park, Buckinghamshire and played a crucial role in deciphering Engima, the code used by the German armed forces to protect their radio communications. Turing's work on the versionof Enigma used by the German navy was vital to the battle for supremacy in the North Atlantic. He also contributed to the attack on the cyphers known as Fish, which were used by the German High Command for the encryption of signals during the latter part of the war. His contribution helped toshorten the war in Europe by an estimated two years.After the war, his theoretical work led to the development of Britain's first computers at the National Physical Laboratory and the Royal Society Computing Machine Laboratory at Manchester University.Turing was also a founding father of modern cognitive science, theorizing that the cortex at birth is an unorganized machine which through training becomes organized into a universal machine or something like it. He went on to develop the use of computers to model biological growth, launchingthe discipline now referred to as Artificial Life.The papers in this book are the key works for understanding Turing's phenomenal contribution across all these fields. The collection includes Turing's declassified wartime Treatise on the Enigma; letters from Turing to Churchill and to codebreakers; lectures, papers, and broadcasts which opened upthe concept of AI and its implications; and the paper which formed the genesis of the investigation of Artifical Life.

Quintessence: Basic Readings from the Philosophy of W.V. Quine


Willard Van Orman Quine - 2004
    Influenced by Russell and especially by Carnap, another towering figure, Willard Van Orman Quine (1908-2000) emerged as the most important proponent of analytic philosophy during the second half of the century. Yet with twenty-three books and countless articles to his credit - including, most famously, Word and Object and Two Dogmas of Empiricism - Quine remained a philosopher's philosopher, largely unknown to the general public. Quintessence for the first time collects Quine's classic essays (such as Two Dogmas and On What There Is) in one volume - and thus offers readers a much-needed introduction to his general philosophy. Divided into six parts, the thirty-five selections take up analyticity and reductionism; the indeterminacy of translation of theoretical sentences and the inscrutability of reference; ontology; naturalised epistemology; philosophy of mind; and extensionalism. Representative of Quine at his best, these readings are fundamental not only to an appreciation of the philosopher and his work, but also to an understanding of the philosophical

Discourses in Matthew - Jesus Teaches the Church


David P. Scaer - 2004
    The discourses summarize the message the disciples are to carry to "all nations," and each discourse builds on its predecessors to culminate in the narrative of Jesus' death and resurrection, which is the Gospel's interpretive key.

Foundations of Dharmakirti's Philosophy


John D. Dunne - 2004
    Dharmakirti's renowned works, written in India during the philosophically rich seventh century, argue that the true test of knowledge is its efficacy, and likewise that only the efficacious is knowable and real. Around this central theme is woven an intricate web of interrelated theories concerning perception, reason, language, and the justification of knowledge. Masterfully unpacking these foundations of Dharmakirti's system, John Dunne presents the first major study of the most vexing issues in Dharmakirti's thought within its Indian philosophical context. Lucid and carefully argued, Dunne's work serves both as an introduction to Dharmakirti for students of Buddhism and a groundbreaking resource for scholars of Buddhist thought.

A First Course in Logic: An Introduction to Model Theory, Proof Theory, Computability, and Complexity


Shawn Hedman - 2004
    Based on the author's teaching notes at the University of Maryland and aimed at a broad audience, this text covers the fundamental topics inclassical logic in an extremely clear, thorough and accurate style that is accessible to all the above. Covering propositional logic, first-order logic, and second-order logic, as well as proof theory, computability theory, and model theory, the text also contains numerous carefully gradedexercises and is ideal for a first or refresher course.

The Improvement of the Mind: A Supplement to Logic: With a Discourse on the Education of Children and Youth


Isaac Watts - 2004
    A disciplined mind is one of the most conspicuously missing things in our society. This book can help alleviate that malady. The subtitle of this book is, "Communication of useful knowledge in religion, in the sciences, and in common life." This is a lithograph of an 1833 edition printed in London which also contains "A Discourse on the Education of Children and Youth."

Alfred Tarski: Life and Logic


Anita Burdman Feferman - 2004
    His mathematical work on the concepts of truth and logical consequence are cornerstones of modern logic, influencing developments in philosophy, linguistics and computer science. Tarski was a charismatic teacher and zealous promoter of his view of logic as the foundation of all rational thought, a bon-vivant and a womanizer, who played the 'great man' to the hilt. Born in Warsaw in 1901 to Jewish parents, he changed his name and converted to Catholicism, but was never able to obtain a professorship in his home country. A fortuitous trip to the United States at the outbreak of war saved his life and turned his career around, even while it separated him from his family for years. By the war's end he was established as a professor of mathematics at the University of California, Berkeley. There Tarski built an empire in logic and methodology that attracted students and distinguished researchers from all over the world. From the cafes of Warsaw and Vienna to the mountains and deserts of California, this first full length biography places Tarski in the social, intellectual and historical context of his times and presents a frank, vivid picture of a personally and professionally passionate man, interlaced with an account of his major scientific achievements.

A Tour Through Mathematical Logic


Robert S. Wolf - 2004
    Professor Wolf provides here a guide that any interested reader with some post-calculus experience in mathematics can read, enjoy, and learn from. It could also serve as a textbook for courses in the foundations of mathematics, at the undergraduate or graduate level. The book is deliberately less structured and more user-friendly than standard texts on foundations, so will also be attractive to those outside the classroom environment wanting to learn about the subject.

A Profile of Mathematical Logic


Howard DeLong - 2004
    A treat for both the intellect and the imagination, it profiles the development of logic from ancient to modern times and compellingly examines the nature of logic and its philosophical implications. No prior knowledge of logic is necessary; readers need only an acquaintance with high school mathematics. The author emphasizes understanding, rather than technique, and focuses on such topics as the historical reasons for the formation of Aristotelian logic, the rise of mathematical logic after more than 2,000 years of traditional logic, the nature of the formal axiomatic method and the reasons for its use, and the main results of metatheory and their philosophic import. The treatment of the Gödel metatheorems is especially detailed and clear, and answers to the problems appear at the end.

The Analyst A Discourse Addressed To An Infidel Mathematician


George Berkeley - 2004
    Due to its age, it may contain imperfections such as marks, notations, marginalia and flawed pages. Because we believe this work is culturally important, we have made it available as part of our commitment for protecting, preserving, and promoting the world's literature in affordable, high quality, modern editions that are true to the original work.

Limits on Efficient Computation in the Physical World


Scott Aaronson - 2004
    In this thesis I show that, while some intuitions from classical computer science must be jettisoned in the light of modern physics, many others emerge nearly unscathed; and I use powerful tools from computational complexity theory to help determine which are which.In the first part of the thesis, I attack the common belief that quantum computing resembles classical exponential parallelism, by showing that quantum computers would face serious limitations on a wider range of problems than was previously known. In particular, any quantum algorithm that solves the collision problem -- that of deciding whether a sequence of n integers is one-to-one or two-to-one -- must query the sequence Ω(n1/5) times. This resolves a question that was open for years; previously no lower bound better than constant was known. A corollary is that there is no "black-box" quantum algorithm to break cryptographic hash functions or solve the Graph Isomorphism problem in polynomial time. I also show that relative to an oracle, quantum computers could not solve NP-complete problems in polynomial time, even with the help of nonuniform "quantum advice states"; and that any quantum algorithm needs Ω(2n/4/n) queries to find a local minimum of a black-box function on the n-dimensional hypercube. Surprisingly, the latter result also leads to new classical lower bounds for the local search problem. Finally, I give new lower bounds on quantum one-way communication complexity, and on the quantum query complexity of total Boolean functions and recursive Fourier sampling.The second part of the thesis studies the relationship of the quantum computing model to physical reality. I first examine the arguments of Leonid Levin, Stephen Wolfram, and others who believe quantum computing to be fundamentally impossible. I find their arguments unconvincing without a "Sure/Shor separator" -- a criterion that separates the already-verified quantum states from those that appear in Shor's factoring algorithm. I argue that such a separator should be based on a complexity classification of quantum states, and go on to create such a classification. Next I ask what happens to the quantum computing model if we take into account that the speed of light is finite -- and in particular, whether Grover's algorithm still yields a quadratic speedup for searching a database. Refuting a claim by Benioff, I show that the surprising answer is yes. Finally, I analyze hypothetical models of computation that go even beyond quantum computing. I show that many such models would be as powerful as the complexity class PP, and use this fact to give a simple, quantum computing based proof that PP is closed under intersection. On the other hand, I also present one model -- wherein we could sample the entire history of a hidden variable -- that appears to be more powerful than standard quantum computing, but only slightly so.

Secret Codes: Volume 1


Brady Games - 2004
    Secrets and codes are provided for games such as "The Lord of the Rings: The Two Towers, Gladius, Yu-Gi-Oh! The Eternal Duelist Soul, Spider-Man 2, Madden NFL 2005, Tom Clancy's Ghost Recon, Finding Nemo, Star Wars: Battle Front, " and more! Strategies for uncovering secret characters, hidden levels, alternate costumes, becoming invincible, and much more!Secret codes give gamers the edge needed to get the most out of their favorite games and increase replay value.Platform: PlayStation 1, PlayStation 2, GameCube, Xbox, and Game Boy AdvanceGenre: VariousThis product is available for sale worldwide.

The Law of Non-Contradiction: New Philosophical Essays


Graham Priest - 2004
    It is an assumption challenged from a variety of angles in this collection of original papers. Twenty-three of the world's leading experts investigate the "law," considering arguments for and against it and discussing methodological issues that arise whenever we question the legitimacy of logical principles. The result is a balanced inquiry into a venerable principle of logic, one that raises questions at the very center of logic itself.The aim of this volume is to present a comprehensive debate about the Law of Non-Contradiction, from discussions as to how the law is to be understood, to reasons for accepting or re-thinking the law, and to issues that raise challenges to the law, such as the Liar Paradox, and a "dialetheic" resolution of that paradox. The editors contribute an introduction which surveys the issues and serves to frame the debate, and a useful bibliography offering a guide to further reading.This volume will be of interest to anyone working on philosophical logic, and to anyone who has ever wondered about the status of logical laws and about how one might proceed to mount arguments for or against them.