Beyond Symbolic Logic
|
|
- Cuthbert Berry
- 5 years ago
- Views:
Transcription
1 Beyond Symbolic Logic 1. The Problem of Incompleteness: Many believe that mathematics can explain *everything*. Gottlob Frege proposed that ALL truths can be captured in terms of mathematical entities; and these entities are reducible to sets. For instance, 2 is really just the thing that the collections, e.g., {dog, dog}, {mug, mug}, {apple, apple}, and {table, table}, etc. all have in common. Unfortunately, Bertrand Russell cast suspicion on set theory with a paradox: The Barber Paradox: Consider the following claim: The barber shaves all and only those who don t shave themselves. So Who shaves the barber? If he DOES shave himself, then he doesn t (because he doesn t shave anyone who shaves himself). If he DOESN T shave himself, then he does (because he shaves everyone who doesn t shave himself). Seemingly, we have here a contradiction. This is a problem for set theory, because there is a similar contradiction for sets. Conceivably, some sets might contain themselves. (For instance, the set of all mathematical objects is itself a mathematical object.) And certainly, many sets do not contain themselves (e.g., the set of all prime numbers is not itself a prime number). But, now consider the set that matches the following description: The set of all and only those sets which don t contain themselves. Does this set contain itself? If it DOES contain itself, then it doesn t (because it doesn t contain any of the sets that contain themselves). If he DOESN T contain itself, then it does (because it contains all of the sets that don t contain themselves). So, here we have a contradictory set. Why is this a problem? Well, remember the Rabbits Out of Hats (Hat) sequent? This sequent stated that anything follows from a contradiction. Well, in mathematics, if there are contradictory sets, it turns out that we can prove anything whatsoever! 1
2 This is very bad. It means that set theory (and therefore mathematics) is inconsistent (that is, contains contradictions). In light of this, mathematicians scrambled to repair mathematics so that it did not allow for such contradictions. Gödel s Incompleteness Proof: Unfortunately, such self-referential statements could be further used to show that no mathematical system could EVER be shown to be complete. To see why, begin by considering: This statement is a lie. (or, if you prefer: This statement is false.) This is known as The Liar s Paradox. The paradox is: If it s true, then it s false (because it s a lie). If it s false, then it s true (because it s not a lie). Now, note that mathematicians were searching for a mathematical system that was: (1) Complete: A complete mathematics is one in which all true statements can be proven. (2) Consistent: A consistent mathematics is one which contains no contradictions. Kurt Gödel demonstrated that any consistent mathematics is NECESSARILY incomplete by pointing out a statement similar in form to the Liar s Paradox. This statement is unprovable. (call this G for Gödel statement) The paradox: If it false, then the sentence IS provable. Unfortunately, then your system is inconsistent (because you can prove something that is false). If it s true, then it is unprovable. Unfortunately, now your system is incomplete (because you have a true statement that cannot be proven). Conclusion: Unless we want a mathematics that is inconsistent, then we must accept that G is TRUE. But, then, any consistent mathematics is necessarily incomplete. 1 1 Interesting side note: If G is unprovable for any consistent mathematical system and yet it is so obviously true to us perhaps the human mind is not a mathematical system? But, all computers are mathematical systems. So, is the obviousness of G a proof that the human mind is NOT itself (as many claim) just a sophisticated computer? Whoa For instance, see: Lucas, 1959 (here). An argument for the above might look like this: 1. No computing machine (i.e., mathematical system) can see or show that any G-statement is true. 2. Humans can easily show and see that the above G-statement is true. 3. Therefore, human minds are not computing machines. 2
3 2. Undecidability: Fortunately, both propositional logic and predicate logic are complete. That is, we can construct proofs for all theorems, and derivations for all valid sequents. Unforunately, predicate logic is undecidable. To understand this term, first consider this claim: Goldbach s Conjecture: Every even number is the sum of two primes. Here are a few examples of what Goldbach had in mind: 10 = ; 12 = ; 28 = ; 44 = Surely, Goldbach s Conjecture is either true or false. Right? But, which is it? We ve determined that this claim is true up into the hundreds of trillions but is it true for EVERY even number, to infinity??? We will never know. We are incapable of calculating out that far. If Goldbach s Conjecture turns out to be false, then maybe one day we will know that (for instance, if a computer finally finds an even number that is NOT the sum of two primes). However, if it is true, then we will never know it. So, on some definitions of the term, Goldbach s Conjecture is undecidable. But, here is a more rigorous definition of undecidability, for logical systems: Undecidability: A formal system of logic is undecidable if there is no mechanical method for determining whether a statement is a theorem or not, or if a sequent is valid or invalid. Now, Propositional Logic WAS decidable. Remember, we DID have a mechanical method for determining whether or not a statement was a tautology, and whether or not an argument was valid. We simply used truth tables. However, Predicate Logic is NOT decidable. (This is known as the Church-Turing Thesis) Sure, if we CAN construct a derivation for some sequent, then we know that it is a valid one. However, what if we CANNOT construct a derivation? What then? Can we know for sure that the sequent is invalid? The best we can do is use the finite-universe method to determine its invalidity. But, failure to find a finite-universe interpretation on which an argument is invalid does not guarantee that it is valid! (It s always possible that you just haven t found the correct derivation or finite-universe counter-example yet.) 3
4 In short, there is no mechanical method for Predicate Logic (like the truth table method for Propositional Logic) that tells you with certainty whether a sequent is valid or invalid. Worse, if we can t figure out how to construct a derivation for some sequent (to show that it is valid), nor construct a finite-universe interpretation under which the sequent is shown to be invalid, then that sequent s validity or invalidity will remain a mystery. 3. Vagueness: Here are two common assumptions: (1) The Law of Excluded Middle: P P (2) The Transitivity of Identity: a=b, b=c Ⱶ a=c But, consider the following: The average human being has 100,000 hairs on their head. Surely, someone with 100,000 hairs is not bald. Now, pluck one hair. 99,999 hairs: Did you go from being not-bald to bald? No, definitely not. Now, pluck another. 99,998 hairs: Did you go from being not-bald to bald? No, definitely not. Now, pluck another. 99,997 hairs: Did you go from being not-bald to bald? No, definitely not. Instead of continuing, let us suppose the following principle, which seems true: For any person who is not bald, plucking one hair from their head does not make them become bald. However, keep plucking hairs and apply this assumption every time. After plucking 100,000 times there will be no hairs left. Now, if no single pluck made you become bald, and transitivity is true, then even after the very last pluck you still weren t bald! But, that s clearly false. This paradox is known as The Sorites Paradox. It is a problem of vagueness. It seems that vagueness infects many of our terms (we could have gotten a similar paradox from the claim that adding a single grain of sand to something that is not a pile of sand does not make it become a pile; or that adding a single calorie to a candy bar that you re eating does not make you go from not fat to fat; or adding a penny to your bank account does not make you go from poor to rich; and so on). 4
5 What should we do about vagueness? Well, we could: (1) Deny vagueness. Perhaps there ARE sharp cut-off lines. For instance, maybe when you had 50,000 hairs you were not bald but when you plucked just ONE more to get 49,999 hairs, you suddenly became bald. (But, that seems crazy) (2) Accept vagueness. Maybe somewhere around the 40,000 to 60,000 hair range it is unclear whether or not someone is bald. They are neither bald nor not bald. But, then, B B would be FALSE for such a person. This is a denial of the law of excluded middle (which spells big trouble for logic). 4. Conclusion: Russell s Paradox, Godel s Incompleteness Proofs for mathematics, completeness proofs for Propositional and Predicate Logic, Goldbach s Conjecture, the Church-Turing Thesis, vagueness, and transitivity (in addition to modal notions such as possibility and necessity, mentioned in the previous lecture) are just a few of the things you might learn about in an advanced logic course. Now, go forth and be logical! 5
Gödel's incompleteness theorems
Savaş Ali Tokmen Gödel's incompleteness theorems Page 1 / 5 In the twentieth century, mostly because of the different classes of infinity problem introduced by George Cantor (1845-1918), a crisis about
More informationPhilosophical Logic. LECTURE SEVEN MICHAELMAS 2017 Dr Maarten Steenhagen
Philosophical Logic LECTURE SEVEN MICHAELMAS 2017 Dr Maarten Steenhagen ms2416@cam.ac.uk Last week Lecture 1: Necessity, Analyticity, and the A Priori Lecture 2: Reference, Description, and Rigid Designation
More informationThe Ontological Argument for the existence of God. Pedro M. Guimarães Ferreira S.J. PUC-Rio Boston College, July 13th. 2011
The Ontological Argument for the existence of God Pedro M. Guimarães Ferreira S.J. PUC-Rio Boston College, July 13th. 2011 The ontological argument (henceforth, O.A.) for the existence of God has a long
More informationGreat Philosophers Bertrand Russell Evening lecture series, Department of Philosophy. Dr. Keith Begley 28/11/2017
Great Philosophers Bertrand Russell Evening lecture series, Department of Philosophy. Dr. Keith Begley kbegley@tcd.ie 28/11/2017 Overview Early Life Education Logicism Russell s Paradox Theory of Descriptions
More informationWhat is real? Heaps, bald things, and tall things
What is real? Heaps, bald things, and tall things Our topic today is another paradox which has been known since ancient times: the paradox of the heap, also called the sorites paradox ( sorites is Greek
More informationPhilosophy of Mathematics Kant
Philosophy of Mathematics Kant Owen Griffiths oeg21@cam.ac.uk St John s College, Cambridge 20/10/15 Immanuel Kant Born in 1724 in Königsberg, Prussia. Enrolled at the University of Königsberg in 1740 and
More information[3.] Bertrand Russell. 1
[3.] Bertrand Russell. 1 [3.1.] Biographical Background. 1872: born in the city of Trellech, in the county of Monmouthshire, now part of Wales 2 One of his grandfathers was Lord John Russell, who twice
More informationNegative Introspection Is Mysterious
Negative Introspection Is Mysterious Abstract. The paper provides a short argument that negative introspection cannot be algorithmic. This result with respect to a principle of belief fits to what we know
More information(Some More) Vagueness
(Some More) Vagueness Otávio Bueno Department of Philosophy University of Miami Coral Gables, FL 33124 E-mail: otaviobueno@mac.com Three features of vague predicates: (a) borderline cases It is common
More informationThe paradox we re discussing today is not a single argument, but a family of arguments. Here s an example of this sort of argument:!
The Sorites Paradox The paradox we re discussing today is not a single argument, but a family of arguments. Here s an example of this sort of argument:! Height Sorites 1) Someone who is 7 feet in height
More informationPredicate logic. Miguel Palomino Dpto. Sistemas Informáticos y Computación (UCM) Madrid Spain
Predicate logic Miguel Palomino Dpto. Sistemas Informáticos y Computación (UCM) 28040 Madrid Spain Synonyms. First-order logic. Question 1. Describe this discipline/sub-discipline, and some of its more
More informationThe paradox we re discussing today is not a single argument, but a family of arguments. Here are some examples of this sort of argument:
The sorites paradox The paradox we re discussing today is not a single argument, but a family of arguments. Here are some examples of this sort of argument: 1. Someone who is 7 feet in height is tall.
More informationPastor-teacher Don Hargrove Faith Bible Church September 8, 2011
Pastor-teacher Don Hargrove Faith Bible Church http://www.fbcweb.org/doctrines.html September 8, 2011 Building Mental Muscle & Growing the Mind through Logic Exercises: Lesson 4a The Three Acts of the
More informationVAGUENESS. Francis Jeffry Pelletier and István Berkeley Department of Philosophy University of Alberta Edmonton, Alberta, Canada
VAGUENESS Francis Jeffry Pelletier and István Berkeley Department of Philosophy University of Alberta Edmonton, Alberta, Canada Vagueness: an expression is vague if and only if it is possible that it give
More informationUC Berkeley, Philosophy 142, Spring 2016
Logical Consequence UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane 1 Intuitive characterizations of consequence Modal: It is necessary (or apriori) that, if the premises are true, the conclusion
More informationSearle vs. Chalmers Debate, 8/2005 with Death Monkey (Kevin Dolan)
Searle vs. Chalmers Debate, 8/2005 with Death Monkey (Kevin Dolan) : Searle says of Chalmers book, The Conscious Mind, "it is one thing to bite the occasional bullet here and there, but this book consumes
More informationSemantic Entailment and Natural Deduction
Semantic Entailment and Natural Deduction Alice Gao Lecture 6, September 26, 2017 Entailment 1/55 Learning goals Semantic entailment Define semantic entailment. Explain subtleties of semantic entailment.
More informationThe Development of Laws of Formal Logic of Aristotle
This paper is dedicated to my unforgettable friend Boris Isaevich Lamdon. The Development of Laws of Formal Logic of Aristotle The essence of formal logic The aim of every science is to discover the laws
More informationA Judgmental Formulation of Modal Logic
A Judgmental Formulation of Modal Logic Sungwoo Park Pohang University of Science and Technology South Korea Estonian Theory Days Jan 30, 2009 Outline Study of logic Model theory vs Proof theory Classical
More informationAppeared in: Al-Mukhatabat. A Trilingual Journal For Logic, Epistemology and Analytical Philosophy, Issue 6: April 2013.
Appeared in: Al-Mukhatabat. A Trilingual Journal For Logic, Epistemology and Analytical Philosophy, Issue 6: April 2013. Panu Raatikainen Intuitionistic Logic and Its Philosophy Formally, intuitionistic
More informationConstructive Logic, Truth and Warranted Assertibility
Constructive Logic, Truth and Warranted Assertibility Greg Restall Department of Philosophy Macquarie University Version of May 20, 2000....................................................................
More informationVarieties of Apriority
S E V E N T H E X C U R S U S Varieties of Apriority T he notions of a priori knowledge and justification play a central role in this work. There are many ways in which one can understand the a priori,
More informationArtificial Intelligence: Valid Arguments and Proof Systems. Prof. Deepak Khemani. Department of Computer Science and Engineering
Artificial Intelligence: Valid Arguments and Proof Systems Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras Module 02 Lecture - 03 So in the last
More informationHere s a very dumbed down way to understand why Gödel is no threat at all to A.I..
Comments on Godel by Faustus from the Philosophy Forum Here s a very dumbed down way to understand why Gödel is no threat at all to A.I.. All Gödel shows is that try as you might, you can t create any
More informationTheories of epistemic justification can be divided into two groups: internalist and
1 Internalism and externalism about justification Theories of epistemic justification can be divided into two groups: internalist and externalist. Internalist theories of justification say that whatever
More informationClass 33 - November 13 Philosophy Friday #6: Quine and Ontological Commitment Fisher 59-69; Quine, On What There Is
Philosophy 240: Symbolic Logic Fall 2009 Mondays, Wednesdays, Fridays: 9am - 9:50am Hamilton College Russell Marcus rmarcus1@hamilton.edu I. The riddle of non-being Two basic philosophical questions are:
More informationAm I free? Freedom vs. Fate
Am I free? Freedom vs. Fate We ve been discussing the free will defense as a response to the argument from evil. This response assumes something about us: that we have free will. But what does this mean?
More information4181 ( 10.5), = 625 ( 11.2), = 125 ( 13). 311 PPO, p Cf. also: All the errors that have been made in this chapter of the
122 Wittgenstein s later writings 14. Mathematics We have seen in previous chapters that mathematical statements are paradigmatic cases of internal relations. 310 And indeed, the core in Wittgenstein s
More informationWittgenstein and Gödel: An Attempt to Make Wittgenstein s Objection Reasonable
Wittgenstein and Gödel: An Attempt to Make Wittgenstein s Objection Reasonable Timm Lampert published in Philosophia Mathematica 2017, doi.org/10.1093/philmat/nkx017 Abstract According to some scholars,
More information15 Does God have a Nature?
15 Does God have a Nature? 15.1 Plantinga s Question So far I have argued for a theory of creation and the use of mathematical ways of thinking that help us to locate God. The question becomes how can
More informationTheory of Knowledge. 5. That which can be asserted without evidence can be dismissed without evidence. (Christopher Hitchens). Do you agree?
Theory of Knowledge 5. That which can be asserted without evidence can be dismissed without evidence. (Christopher Hitchens). Do you agree? Candidate Name: Syed Tousif Ahmed Candidate Number: 006644 009
More informationAKC Lecture 1 Plato, Penrose, Popper
AKC Lecture 1 Plato, Penrose, Popper E. Brian Davies King s College London November 2011 E.B. Davies (KCL) AKC 1 November 2011 1 / 26 Introduction The problem with philosophical and religious questions
More informationAn Alternative View of Schizophrenic Cognition
of Schizophrenic Cognition DOUGLAS M. SNYDER ABSTRACT An alternative view to the traditionally held view that schizophrenia is characterised by severely disordered cognition is presented. It is possible
More informationCompleteness or Incompleteness of Basic Mathematical Concepts Donald A. Martin 1 2
0 Introduction Completeness or Incompleteness of Basic Mathematical Concepts Donald A. Martin 1 2 Draft 2/12/18 I am addressing the topic of the EFI workshop through a discussion of basic mathematical
More informationExercise Sets. KS Philosophical Logic: Modality, Conditionals Vagueness. Dirk Kindermann University of Graz July 2014
Exercise Sets KS Philosophical Logic: Modality, Conditionals Vagueness Dirk Kindermann University of Graz July 2014 1 Exercise Set 1 Propositional and Predicate Logic 1. Use Definition 1.1 (Handout I Propositional
More informationChapter 3: Basic Propositional Logic. Based on Harry Gensler s book For CS2209A/B By Dr. Charles Ling;
Chapter 3: Basic Propositional Logic Based on Harry Gensler s book For CS2209A/B By Dr. Charles Ling; cling@csd.uwo.ca The Ultimate Goals Accepting premises (as true), is the conclusion (always) true?
More informationDefinite Descriptions, Naming, and Problems for Identity. 1. Russel s Definite Descriptions: Here are three things we ve been assuming all along:
Definite Descriptions, Naming, and Problems for Identity 1. Russel s Definite Descriptions: Here are three things we ve been assuming all along: (1) Any grammatically correct statement formed from meaningful
More informationPhilosophy of Logic and Artificial Intelligence
Philosophy of Logic and Artificial Intelligence Basic Studies in Natural Science 3 rd Semester, Fall 2008 Christos Karavasileiadis Stephan O'Bryan Group 6 / House 13.2 Supervisor: Torben Braüner Content
More informationChapter 3: More Deductive Reasoning (Symbolic Logic)
Chapter 3: More Deductive Reasoning (Symbolic Logic) There's no easy way to say this, the material you're about to learn in this chapter can be pretty hard for some students. Other students, on the other
More informationDescartes and Foundationalism
Cogito, ergo sum Who was René Descartes? 1596-1650 Life and Times Notable accomplishments modern philosophy mind body problem epistemology physics inertia optics mathematics functions analytic geometry
More informationSelections from Aristotle s Prior Analytics 41a21 41b5
Lesson Seventeen The Conditional Syllogism Selections from Aristotle s Prior Analytics 41a21 41b5 It is clear then that the ostensive syllogisms are effected by means of the aforesaid figures; these considerations
More information2.1 Review. 2.2 Inference and justifications
Applied Logic Lecture 2: Evidence Semantics for Intuitionistic Propositional Logic Formal logic and evidence CS 4860 Fall 2012 Tuesday, August 28, 2012 2.1 Review The purpose of logic is to make reasoning
More informationHOW FINE-GRAINED IS REALITY?
FRA FORSKNINGSFRONTEN HOW FINE-GRAINED IS REALITY? By Peter Fritz 1. Barbers and Sets Here is a well-known puzzle: Say there is a village with a barber. Some (male) villagers shave themselves; others are
More informationsubject are complex and somewhat conflicting. For details see Wang (1993).
Yesterday s Algorithm: Penrose and the Gödel Argument 1. The Gödel Argument. Roger Penrose is justly famous for his work in physics and mathematics but he is notorious for his endorsement of the Gödel
More informationResponses to the sorites paradox
Responses to the sorites paradox phil 20229 Jeff Speaks April 21, 2008 1 Rejecting the initial premise: nihilism....................... 1 2 Rejecting one or more of the other premises....................
More informationWHAT DOES KRIPKE MEAN BY A PRIORI?
Diametros nr 28 (czerwiec 2011): 1-7 WHAT DOES KRIPKE MEAN BY A PRIORI? Pierre Baumann In Naming and Necessity (1980), Kripke stressed the importance of distinguishing three different pairs of notions:
More informationSemantic Foundations for Deductive Methods
Semantic Foundations for Deductive Methods delineating the scope of deductive reason Roger Bishop Jones Abstract. The scope of deductive reason is considered. First a connection is discussed between the
More informationScott Soames: Understanding Truth
Philosophy and Phenomenological Research Vol. LXV, No. 2, September 2002 Scott Soames: Understanding Truth MAlTHEW MCGRATH Texas A & M University Scott Soames has written a valuable book. It is unmatched
More informationEmpty Names and Two-Valued Positive Free Logic
Empty Names and Two-Valued Positive Free Logic 1 Introduction Zahra Ahmadianhosseini In order to tackle the problem of handling empty names in logic, Andrew Bacon (2013) takes on an approach based on positive
More informationTutorial A03: Patterns of Valid Arguments By: Jonathan Chan
A03.1 Introduction Tutorial A03: Patterns of Valid Arguments By: With valid arguments, it is impossible to have a false conclusion if the premises are all true. Obviously valid arguments play a very important
More informationEpistemology. Diogenes: Master Cynic. The Ancient Greek Skeptics 4/6/2011. But is it really possible to claim knowledge of anything?
Epistemology a branch of philosophy that investigates the origin, nature, methods, and limits of human knowledge (Dictionary.com v 1.1). Epistemology attempts to answer the question how do we know what
More information6.080 / Great Ideas in Theoretical Computer Science Spring 2008
MIT OpenCourseWare http://ocw.mit.edu 6.080 / 6.089 Great Ideas in Theoretical Computer Science Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationRussell's paradox. Contents. Informal presentation. Formal derivation
Russell's paradox From Wikipedia, the free encyclopedia Part of the foundations of mathematics, Russell's paradox (also known as Russell's antinomy), discovered by Bertrand Russell in 1901, showed that
More information(Refer Slide Time 03:00)
Artificial Intelligence Prof. Anupam Basu Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 15 Resolution in FOPL In the last lecture we had discussed about
More informationPHILOSOPHY 4360/5360 METAPHYSICS. Methods that Metaphysicians Use
PHILOSOPHY 4360/5360 METAPHYSICS Methods that Metaphysicians Use Method 1: The appeal to what one can imagine where imagining some state of affairs involves forming a vivid image of that state of affairs.
More informationPotentialism about set theory
Potentialism about set theory Øystein Linnebo University of Oslo SotFoM III, 21 23 September 2015 Øystein Linnebo (University of Oslo) Potentialism about set theory 21 23 September 2015 1 / 23 Open-endedness
More informationUnderstanding Truth Scott Soames Précis Philosophy and Phenomenological Research Volume LXV, No. 2, 2002
1 Symposium on Understanding Truth By Scott Soames Précis Philosophy and Phenomenological Research Volume LXV, No. 2, 2002 2 Precis of Understanding Truth Scott Soames Understanding Truth aims to illuminate
More informationPHILOSOPHY OF LOGIC AND LANGUAGE OVERVIEW FREGE JONNY MCINTOSH 1. FREGE'S CONCEPTION OF LOGIC
PHILOSOPHY OF LOGIC AND LANGUAGE JONNY MCINTOSH 1. FREGE'S CONCEPTION OF LOGIC OVERVIEW These lectures cover material for paper 108, Philosophy of Logic and Language. They will focus on issues in philosophy
More informationClass #14: October 13 Gödel s Platonism
Philosophy 405: Knowledge, Truth and Mathematics Fall 2010 Hamilton College Russell Marcus Class #14: October 13 Gödel s Platonism I. The Continuum Hypothesis and Its Independence The continuum problem
More informationIT is frequently taken for granted, both by people discussing logical
'NECESSARY', 'A PRIORI' AND 'ANALYTIC' IT is frequently taken for granted, both by people discussing logical distinctions1 and by people using them2, that the terms 'necessary', 'a priori', and 'analytic'
More informationProof as a cluster concept in mathematical practice. Keith Weber Rutgers University
Proof as a cluster concept in mathematical practice Keith Weber Rutgers University Approaches for defining proof In the philosophy of mathematics, there are two approaches to defining proof: Logical or
More informationIntroduction. September 30, 2011
Introduction Greg Restall Gillian Russell September 30, 2011 The expression philosophical logic gets used in a number of ways. On one approach it applies to work in logic, though work which has applications
More information6.080 / Great Ideas in Theoretical Computer Science Spring 2008
MIT OpenCourseWare http://ocw.mit.edu 6.080 / 6.089 Great Ideas in Theoretical Computer Science Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationBENEDIKT PAUL GÖCKE. Ruhr-Universität Bochum
264 BOOK REVIEWS AND NOTICES BENEDIKT PAUL GÖCKE Ruhr-Universität Bochum István Aranyosi. God, Mind, and Logical Space: A Revisionary Approach to Divinity. Palgrave Frontiers in Philosophy of Religion.
More informationAl-Sijistani s and Maimonides s Double Negation Theology Explained by Constructive Logic
International Mathematical Forum, Vol. 10, 2015, no. 12, 587-593 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2015.5652 Al-Sijistani s and Maimonides s Double Negation Theology Explained
More informationAlvin Plantinga addresses the classic ontological argument in two
Aporia vol. 16 no. 1 2006 Sympathy for the Fool TYREL MEARS Alvin Plantinga addresses the classic ontological argument in two books published in 1974: The Nature of Necessity and God, Freedom, and Evil.
More informationDeduction by Daniel Bonevac. Chapter 1 Basic Concepts of Logic
Deduction by Daniel Bonevac Chapter 1 Basic Concepts of Logic Logic defined Logic is the study of correct reasoning. Informal logic is the attempt to represent correct reasoning using the natural language
More informationGod and Gödel: Gödelian Incompleteness in Mathematics and the Confirmation of Theism
God and Gödel: Gödelian Incompleteness in Mathematics and the Confirmation of Theism James Baird In 1931, Kurt Gödel published his monumental findings on undecidable formulas in formal systems of mathematics.1
More informationMITOCW 3. V: Recursive Structures and Processes
MITOCW 3. V: Recursive Structures and Processes The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational
More informationIntroduction. I. Proof of the Minor Premise ( All reality is completely intelligible )
Philosophical Proof of God: Derived from Principles in Bernard Lonergan s Insight May 2014 Robert J. Spitzer, S.J., Ph.D. Magis Center of Reason and Faith Lonergan s proof may be stated as follows: Introduction
More informationPhil 435: Philosophy of Language. [Handout 7] W. V. Quine, Quantifiers and Propositional Attitudes (1956)
Quine & Kripke 1 Phil 435: Philosophy of Language [Handout 7] Quine & Kripke Reporting Beliefs Professor JeeLoo Liu W. V. Quine, Quantifiers and Propositional Attitudes (1956) * The problem: The logical
More informationPLANTINGA ON THE FREE WILL DEFENSE. Hugh LAFoLLETTE East Tennessee State University
PLANTINGA ON THE FREE WILL DEFENSE Hugh LAFoLLETTE East Tennessee State University I In his recent book God, Freedom, and Evil, Alvin Plantinga formulates an updated version of the Free Will Defense which,
More informationIs the law of excluded middle a law of logic?
Is the law of excluded middle a law of logic? Introduction I will conclude that the intuitionist s attempt to rule out the law of excluded middle as a law of logic fails. They do so by appealing to harmony
More information1/5. The Critique of Theology
1/5 The Critique of Theology The argument of the Transcendental Dialectic has demonstrated that there is no science of rational psychology and that the province of any rational cosmology is strictly limited.
More informationRussell on Denoting. G. J. Mattey. Fall, 2005 / Philosophy 156. The concept any finite number is not odd, nor is it even.
Russell on Denoting G. J. Mattey Fall, 2005 / Philosophy 156 Denoting in The Principles of Mathematics This notion [denoting] lies at the bottom (I think) of all theories of substance, of the subject-predicate
More informationThe Development of Knowledge and Claims of Truth in the Autobiography In Code. When preparing her project to enter the Esat Young Scientist
Katie Morrison 3/18/11 TEAC 949 The Development of Knowledge and Claims of Truth in the Autobiography In Code Sarah Flannery had the rare experience in this era of producing new mathematical research at
More informationThis is a repository copy of Does = 5? : In Defense of a Near Absurdity.
This is a repository copy of Does 2 + 3 = 5? : In Defense of a Near Absurdity. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/127022/ Version: Accepted Version Article: Leng,
More informationINTRODUCTION TO LOGIC 1 Sets, Relations, and Arguments
INTRODUCTION TO LOGIC 1 Sets, Relations, and Arguments Volker Halbach Pure logic is the ruin of the spirit. Antoine de Saint-Exupéry The Logic Manual The Logic Manual The Logic Manual The Logic Manual
More informationPHILOSOPHICAL PROBLEMS & THE ANALYSIS OF LANGUAGE
PHILOSOPHICAL PROBLEMS & THE ANALYSIS OF LANGUAGE Now, it is a defect of [natural] languages that expressions are possible within them, which, in their grammatical form, seemingly determined to designate
More informationINTERMEDIATE LOGIC Glossary of key terms
1 GLOSSARY INTERMEDIATE LOGIC BY JAMES B. NANCE INTERMEDIATE LOGIC Glossary of key terms This glossary includes terms that are defined in the text in the lesson and on the page noted. It does not include
More informationLogic I or Moving in on the Monkey & Bananas Problem
Logic I or Moving in on the Monkey & Bananas Problem We said that an agent receives percepts from its environment, and performs actions on that environment; and that the action sequence can be based on
More informationUsing Mathematics to Approach Big Questions
Using Mathematics to Approach Big Questions Mark J. Nielsen Department of Mathematics University of Idaho I have to begin today with two confessions. Confession number one: even though this colloquium
More informationAspects of Western Philosophy Dr. Sreekumar Nellickappilly Department of Humanities and Social Sciences Indian Institute of Technology, Madras
Aspects of Western Philosophy Dr. Sreekumar Nellickappilly Department of Humanities and Social Sciences Indian Institute of Technology, Madras Module - 28 Lecture - 28 Linguistic turn in British philosophy
More informationProbability Foundations for Electrical Engineers Prof. Krishna Jagannathan Department of Electrical Engineering Indian Institute of Technology, Madras
Probability Foundations for Electrical Engineers Prof. Krishna Jagannathan Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 1 Introduction Welcome, this is Probability
More informationCan Gödel s Incompleteness Theorem be a Ground for Dialetheism? *
논리연구 20-2(2017) pp. 241-271 Can Gödel s Incompleteness Theorem be a Ground for Dialetheism? * 1) Seungrak Choi Abstract Dialetheism is the view that there exists a true contradiction. This paper ventures
More informationJaroslav Peregrin * Academy of Sciences & Charles University, Prague, Czech Republic
GÖDEL, TRUTH & PROOF Jaroslav Peregrin * Academy of Sciences & Charles University, Prague, Czech Republic http://jarda.peregrin.cz Abstract: The usual way of interpreting Gödel's (1931) incompleteness
More informationLecture Notes on Classical Logic
Lecture Notes on Classical Logic 15-317: Constructive Logic William Lovas Lecture 7 September 15, 2009 1 Introduction In this lecture, we design a judgmental formulation of classical logic To gain an intuition,
More informationSMITH ON TRUTHMAKERS 1. Dominic Gregory. I. Introduction
Australasian Journal of Philosophy Vol. 79, No. 3, pp. 422 427; September 2001 SMITH ON TRUTHMAKERS 1 Dominic Gregory I. Introduction In [2], Smith seeks to show that some of the problems faced by existing
More informationFigure 1: Laika. Definite Descriptions Jean Mark Gawron San Diego State University. Definite Descriptions: Pick out an entity in the world (Figure 1)
Figure 1: Laika Definite Descriptions Jean Mark Gawron San Diego State University 1 Russell, Strawson, Donnellan Definite Descriptions: Pick out an entity in the world (Figure 1) (1) a. the first dog in
More informationArtificial Intelligence Prof. P. Dasgupta Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur
Artificial Intelligence Prof. P. Dasgupta Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture- 9 First Order Logic In the last class, we had seen we have studied
More information356 THE MONIST all Cretans were liars. It can be put more simply in the form: if a man makes the statement I am lying, is he lying or not? If he is, t
356 THE MONIST all Cretans were liars. It can be put more simply in the form: if a man makes the statement I am lying, is he lying or not? If he is, that is what he said he was doing, so he is speaking
More information1/12. The A Paralogisms
1/12 The A Paralogisms The character of the Paralogisms is described early in the chapter. Kant describes them as being syllogisms which contain no empirical premises and states that in them we conclude
More informationQuaerens Deum: The Liberty Undergraduate Journal for Philosophy of Religion
Quaerens Deum: The Liberty Undergraduate Journal for Philosophy of Religion Volume 1 Issue 1 Volume 1, Issue 1 (Spring 2015) Article 4 April 2015 Infinity and Beyond James M. Derflinger II Liberty University,
More informationWhat is an Argument? Validity vs. Soundess of Arguments
What is an Argument? An argument consists of a set of statements called premises that support a conclusion. Example: An argument for Cartesian Substance Dualism: 1. My essential nature is to be a thinking
More informationIt Ain t What You Prove, It s the Way That You Prove It. a play by Chris Binge
It Ain t What You Prove, It s the Way That You Prove It a play by Chris Binge (From Alchin, Nicholas. Theory of Knowledge. London: John Murray, 2003. Pp. 66-69.) Teacher: Good afternoon class. For homework
More information2.3. Failed proofs and counterexamples
2.3. Failed proofs and counterexamples 2.3.0. Overview Derivations can also be used to tell when a claim of entailment does not follow from the principles for conjunction. 2.3.1. When enough is enough
More informationJELIA Justification Logic. Sergei Artemov. The City University of New York
JELIA 2008 Justification Logic Sergei Artemov The City University of New York Dresden, September 29, 2008 This lecture outlook 1. What is Justification Logic? 2. Why do we need Justification Logic? 3.
More informationWhat we want to know is: why might one adopt this fatalistic attitude in response to reflection on the existence of truths about the future?
Fate and free will From the first person point of view, one of the most obvious, and important, facts about the world is that some things are up to us at least sometimes, we are able to do one thing, and
More informationA Liar Paradox. Richard G. Heck, Jr. Brown University
A Liar Paradox Richard G. Heck, Jr. Brown University It is widely supposed nowadays that, whatever the right theory of truth may be, it needs to satisfy a principle sometimes known as transparency : Any
More informationModule 5. Knowledge Representation and Logic (Propositional Logic) Version 2 CSE IIT, Kharagpur
Module 5 Knowledge Representation and Logic (Propositional Logic) Lesson 12 Propositional Logic inference rules 5.5 Rules of Inference Here are some examples of sound rules of inference. Each can be shown
More information