Propositional Calculus II: More Rules of Inference, Application to Additional Motivating Problems
|
|
- Julie West
- 5 years ago
- Views:
Transcription
1 Propositional Calculus II: More Rules of Inference, Application to Additional Motivating Problems Selmer Bringsjord Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer Science Lally School of Management & Technology Rensselaer Polytechnic Institute (RPI) Troy, New York USA Intro to Logic 2/5/2018
2 Logistics
3 Any takers? Logistics
4 Any takers? NO Logistics
5 Any takers? NO Logistics
6 Any takers? NO Logistics Note: Should now have laptop with you and ready to go with Slate installed.
7 Any takers? NO Logistics Note: Should now have laptop with you and ready to go with Slate installed.
8 Any takers? NO Logistics Note: Should now have laptop with you and ready to go with Slate installed. And HyperGrader will debut in class on Feb 12, led by Rini.
9 Any takers? NO Logistics Note: Should now have laptop with you and ready to go with Slate installed. And HyperGrader will debut in class on Feb 12, led by Rini.
10 Any takers? NO Logistics Note: Should now have laptop with you and ready to go with Slate installed. And HyperGrader will debut in class on Feb 12, led by Rini. Plenty of problems there to learn/practice on!
11 Your code for Slate & HyperGrader for the semester:
12 Your code for Slate & HyperGrader for the semester:
13 Save sleeve & CD, snapshot sleeve & archive!!
14 Save sleeve & CD, snapshot sleeve & archive!!
15 What s on the CD?
16 What s on the CD?
17 What s on the CD? Mac OS
18 What s on the CD? Windows Mac OS
19 What s on the CD? textbook Windows Mac OS
20 What s on the CD? textbook Windows Mac OS
21 What s on the CD? textbook Windows Mac OS Complete, sign, pdf to Selmer.Bringsjord@gmail.com
22 Again: Initial Steps
23 Again: Initial Steps Snapshot sleeve with code, and archive.
24 Again: Initial Steps Snapshot sleeve with code, and archive. Copy the folder from CD to your laptop.
25 Again: Initial Steps Snapshot sleeve with code, and archive. Copy the folder from CD to your laptop. Eject CD and bank-vault -save both!
26 Again: Initial Steps Snapshot sleeve with code, and archive. Copy the folder from CD to your laptop. Eject CD and bank-vault -save both! Depending upon whether you re Windows or MacOS, expand the relevant zipped file to obtain Slate.
27 Again: Initial Steps Snapshot sleeve with code, and archive. Copy the folder from CD to your laptop. Eject CD and bank-vault -save both! Depending upon whether you re Windows or MacOS, expand the relevant zipped file to obtain Slate. Open Slate
28 Again: Initial Steps Snapshot sleeve with code, and archive. Copy the folder from CD to your laptop. Eject CD and bank-vault -save both! Depending upon whether you re Windows or MacOS, expand the relevant zipped file to obtain Slate. Open Slate Today I ll continue to explain and show inference rules in Slate.
29 Propositional Calculus II: More Rules of Inference, Application to Additional Motivating Problems Selmer Bringsjord Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer Science Lally School of Management & Technology Rensselaer Polytechnic Institute (RPI) Troy, New York USA Intro to Logic 2/5/2018
30 Where we are in the schedule Go to syllabus
31 Last time we introduced and and lauded the power of oracles, and now picking up where we left off
32 Given the statements c c a a b b d (d e) NYS 3 Revisited which one of the following statements must also be true? c e h a all of the above
33 Given the statements c c a a b b d (d e) NYS 3 Revisited which one of the following statements must also be true? c e h a all of the above
34 NYS 3 Revisited Given the statements c c a After last class, should have done a b Exercise: Show in Slate that each of b d the first four options can be proved (d e) using the PC entailment oracle. which one of the following statements must also be true? c e h a all of the above
35 (and (not C) E H (not A))
36 (and (not C) E H (not A))
37 (and (not C) E H (not A))
38 (and (not C) E H (not A))
39 (and (not C) E H (not A))
40 (and (not C) E H (not A))
41 (and (not C) E H (not A))
42
43 Proof Plan
44 Proof Plan
45 Proof Plan
46 Proof Plan
47 Proof Plan Sub-Proof
48 Proof Plan Sub-Proof New Inference Rule:
49 Proof Plan Sub-Proof New Inference Rule:
50 Proof Plan Sub-Proof New Inference Rule: conditional elim a.k.a., modus ponens
51 Proof Plan Sub-Proof New Inference Rule: conditional elim a.k.a., modus ponens
52 The Original King-Ace Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand, or else if there isn t a king in the hand, then there is an ace. What can you infer from this premise?
53 The Original King-Ace Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand, or else if there isn t a king in the hand, then there is an ace. What can you infer from this premise? There is an ace in the hand.
54 The Original King-Ace Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand, or else if there isn t a king in the hand, then there is an ace. What can you infer from this premise? There is an ace in the hand.
55 The Original King-Ace Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand, or else if there isn t a king in the hand, then there is an ace. What can you infer from this premise? NO! There is an ace in the hand.
56 The Original King-Ace Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand, or else if there isn t a king in the hand, then there is an ace. What can you infer from this premise? NO! There is an ace in the hand. NO!
57 The Original King-Ace Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand, or else if there isn t a king in the hand, then there is an ace. What can you infer from this premise? NO! There is an ace in the hand. NO! In fact, what you can infer is that there isn t an ace in the hand!
58 King-Ace Solved Proposition: There is not an ace in the hand. Proof: We know that at least one of the if-thens (i.e., at least one of the conditionals) is false. So we have two cases to consider, viz., that K => A is false, and that K => A is false. Take first the first case; accordingly, suppose that K => A is false. Then it follows that K is true (since when a conditional is false, its antecedent holds but its consequent doesn t), and A is false. Now consider the second case, which consists in K => A being false. Here, in a direct parallel, we know K and, once again, A. In both of our two cases, which are exhaustive, there is no ace in the hand. The proposition is established. QED
59 King-Ace 2 Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand; or if there isn t a king in the hand, then there is an ace; but not both of these if-then statements are true. What can you infer from this premise?
60 King-Ace 2 Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand; or if there isn t a king in the hand, then there is an ace; but not both of these if-then statements are true. What can you infer from this premise? There is an ace in the hand.
61 King-Ace 2 Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand; or if there isn t a king in the hand, then there is an ace; but not both of these if-then statements are true. What can you infer from this premise? There is an ace in the hand.
62 King-Ace 2 Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand; or if there isn t a king in the hand, then there is an ace; but not both of these if-then statements are true. What can you infer from this premise? NO! There is an ace in the hand.
63 King-Ace 2 Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand; or if there isn t a king in the hand, then there is an ace; but not both of these if-then statements are true. What can you infer from this premise? NO! There is an ace in the hand. NO!
64 King-Ace 2 Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand; or if there isn t a king in the hand, then there is an ace; but not both of these if-then statements are true. What can you infer from this premise? NO! There is an ace in the hand. NO! In fact, what you can infer is that there isn t an ace in the hand!
65 King-Ace 2 Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand; or if there isn t a king in the hand, then there is an ace; but not both of these if-then statements are true. What can you infer from this premise? NO! There is an ace in the hand. NO! In fact, what you can infer is that there isn t an ace in the hand!
66 Study the S-expression
67 Study the S-expression
68 We need another rule of inference to crack this problem
69 We need another rule of inference to crack this problem disjunction elimination
70 From p. 54
71 From p. 54
72 From p. 54
73 From p. 54?
74 From p. 54?
75 From p. 54?
76 King-Ace 2 Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand; or if there isn t a king in the hand, then there is an ace; but not both of these if-then statements are true. What can you infer from this premise? NO! There is an ace in the hand. NO! In fact, what you can infer is that there isn t an ace in the hand!
77 King-Ace 2 Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand; or if there isn t a king in the hand, then there is an ace; but not both of these if-then statements are true. What can you infer from this premise? NO! There is an ace in the hand. NO! In fact, what you can infer is that there isn t an ace in the hand!
78 King-Ace 2 Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand; or if there isn t a king in the hand, then there is an ace; but not both of these if-then statements are true. What can you infer from this premise? NO! There is an ace in the hand. NO! In fact, what you can infer is that there isn t an ace in the hand!
79 King-Ace 2 Suppose that the following premise is true: If there is a king in the hand, then there is an ace in the hand; or if there isn t a king in the hand, then there is Exercise: an ace; but Finish not both the proof of these in Slate if-then statements with are no true. remaining use of an oracle. What can you infer from this premise? NO! There is an ace in the hand. NO! In fact, what you can infer is that there isn t an ace in the hand!
Rensselaer AI & Reasoning (RAIR) Lab
RAIR Lab Selmer Bringsjord Department of Cognitive Science Department of Computer Science Lally School of Management Rensselaer AI & Reasoning (RAIR) Lab Rensselaer Polytechnic Institute (RPI) Troy NY
More informationThe Multi-Mind Effect
The Multi-Mind Effect Selmer Bringsjord 1 Konstantine Arkoudas 2, Deepa Mukherjee 3, Andrew Shilliday 4, Joshua Taylor 5, Micah Clark 6, Elizabeth Bringsjord 7 Department of Cognitive Science 1-6 Department
More informationThoughts on: Robotics, Free Will, and Predestination
Thoughts on: Robotics, Free Will, and Predestination Selmer Bringsjord (with help from Bettina Schimanski) Rensselaer AI & Reasoning (RAIR) Laboratory Department of Cognitive Science Department of Computer
More informationUnethical but Rule-Bound Robots Would Kill Us All
Unethical but Rule-Bound Robots Would Kill Us All Selmer Bringsjord Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer Science Rensselaer Polytechnic Institute
More informationCould an AI Ever Be the World s Best Crossword Puzzle Solver?
Could an AI Ever Be the World s Best Crossword Puzzle Solver? Selmer Bringsjord with help from Dr Atriya Sen Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer
More informationOnly a Technology Triad Can Tame Terror
Only a Technology Triad Can Tame Terror Selmer Bringsjord Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer Science Rensselaer Polytechnic Institute (RPI) Troy
More informationLogicist Machine Ethics Can Save Us
Logicist Machine Ethics Can Save Us Selmer Bringsjord et al. Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer Science Lally School of Management & Technology
More informationBecause Strong AI is Dead, Test-Based AI Lives
Because Strong AI is Dead, Test-Based AI Lives Selmer Bringsjord Dept of Cognitive Science Dept of Computer Science Rensselaer AI & Reasoning (RAIR) Lab Rensselaer Polytechnic Institute (RPI) Troy NY 12180
More informationChapter 6 Rules of deductive inference Answers to select Getting familiar with exercises. Getting familiar with basic rules of inference.
Chapter 6 Rules of deductive inference Answers to select Getting familiar with exercises. Getting familiar with basic rules of inference. 1. 1. A 2. (A B) /.: B 3. B 1, 2 modus ponens 3. 1. (P & Q) 2.
More informationCSC242 Intro to AI Spring 2012 Project 2: Knowledge and Reasoning Handed out: Thu Mar 1 Due: Wed Mar 21 11:59pm
CSC242 Intro to AI Spring 2012 Project 2: Knowledge and Reasoning Handed out: Thu Mar 1 Due: Wed Mar 21 11:59pm In this project we will... Hunt the Wumpus! The objective is to build an agent that can explore
More informationLogical Agents (AIMA - Chapter 7)
Logical Agents (AIMA - Chapter 7) CIS 391 - Intro to AI 1 Outline 1. Wumpus world 2. Logic-based agents 3. Propositional logic Syntax, semantics, inference, validity, equivalence and satifiability Next
More information11/18/2015. Outline. Logical Agents. The Wumpus World. 1. Automating Hunt the Wumpus : A different kind of problem
Outline Logical Agents (AIMA - Chapter 7) 1. Wumpus world 2. Logic-based agents 3. Propositional logic Syntax, semantics, inference, validity, equivalence and satifiability Next Time: Automated Propositional
More informationCLASS NOTES. A mathematical proof is an argument which convinces other people that something is true.
Propositional Statements A mathematical proof is an argument which convinces other people that something is true. The implication If p then q written as p q means that if p is true, then q must also be
More informationCIS/CSE 774 Principles of Distributed Access Control Exam 1 October 3, Points Possible. Total 60
Name: CIS/CSE 774 Principles of Distributed Access Control Exam 1 October 3, 2013 Question Points Possible Points Received 1 24 2 12 3 12 4 12 Total 60 Instructions: 1. This exam is a closed-book, closed-notes
More informationSchool Based Projects
Welcome to the Week One lesson. School Based Projects Who is this lesson for? If you're a high school, university or college student, or you're taking a well defined course, maybe you're going to your
More informationUnless stated otherwise, explain your logic and write out complete sentences. No notes, books, calculators, or other electronic devices are permitted.
Remarks: The final exam will be comprehensive. The questions on this practice final are roughly ordered according to when we learned about them; this will not be the case for the actual final. Certainly
More informationFinal Exam : Constructive Logic. December 17, 2012
Final Exam 15-317: Constructive Logic December 17, 2012 Name: Andrew ID: Instructions This exam is open notes, open book, and closed Internet. The last page of the exam recaps some rules you may find useful.
More informationCongruence. Solving linear congruences. A linear congruence is an expression in the form. ax b (modm)
Congruence Solving linear congruences A linear congruence is an expression in the form ax b (modm) a, b integers, m a positive integer, x an integer variable. x is a solution if it makes the congruence
More informationThe Singularity, the MiniMaxularity, and Human Development (Part II)
The Singularity, the MiniMaxularity, and Human Development (Part II) Selmer Bringsjord & Alexander Bringsjord Are Humans Rational? 10/12/17 Selmer.Bringsjord@gmail.com The Singularity, the MiniMaxularity,
More information22c181: Formal Methods in Software Engineering. The University of Iowa Spring Propositional Logic
22c181: Formal Methods in Software Engineering The University of Iowa Spring 2010 Propositional Logic Copyright 2010 Cesare Tinelli. These notes are copyrighted materials and may not be used in other course
More informationLecture 1, CS 2050, Intro Discrete Math for Computer Science
Lecture 1, 08--11 CS 050, Intro Discrete Math for Computer Science S n = 1++ 3+... +n =? Note: Recall that for the above sum we can also use the notation S n = n i. We will use a direct argument, in this
More information5.4 Imperfect, Real-Time Decisions
5.4 Imperfect, Real-Time Decisions Searching through the whole (pruned) game tree is too inefficient for any realistic game Moves must be made in a reasonable amount of time One has to cut off the generation
More informationCSEP 573 Adversarial Search & Logic and Reasoning
CSEP 573 Adversarial Search & Logic and Reasoning CSE AI Faculty Recall from Last Time: Adversarial Games as Search Convention: first player is called MAX, 2nd player is called MIN MAX moves first and
More informationRobin Milner,
Robin Milner, 1934 2010 His work in theorem proving and verification John Harrison Intel Corporation January 28th, 2011 (09:15 09:27) Invited speaker at TPHOLs 2000? From: Robin Milner
More informationSerious Computational Science of Intelligence
Toward a... Serious Computational Science of Intelligence Call for Papers for an AGI 2010 Workshop in Lugano, Switzerland on March 8 2010 Selmer Bringsjord & Naveen Sundar G Department of Computer Science
More informationField & Post Production The Media School Indiana University Syllabus - Spring 2018
P351 Video Field & Post Production The Media School Indiana University Syllabus - Spring 2018 Instructor: Jim Krause jarkraus [at] indiana.edu (812) 332-1005 www.indiana.edu/~jkmedia Office Hours: Tuesday
More information10/12/2015. SHRDLU: 1969 NLP solved?? : A sea change in AI technologies. SHRDLU: A demonstration proof. 1990: Parsing Research in Crisis
SHRDLU: 1969 NLP solved?? 1980-1995: A sea change in AI technologies Example: Natural Language Processing The Great Wave off Kanagawa by Hokusai, ~1830 ] Person: PICK UP A BIG RED BLOCK. Computer: OK.
More informationJEFFERSON COLLEGE COURSE SYLLABUS ART150 DIGITAL PHOTOGRAPHY I. 3 credit hours. Prepared by: Blake Carroll
JEFFERSON COLLEGE COURSE SYLLABUS ART150 DIGITAL PHOTOGRAPHY I 3 credit hours Prepared by: Blake Carroll Revised Date: January 2008 By: Blake Carroll Arts & Science Education Dr. Mindy Selsor, Dean ART
More informationJOHN LICATO. (808) Assistant Professor Department of Computer Science and Engineering University of South Florida
JOHN LICATO (808) 386 0232 licato@usf.edu Assistant Professor Department of Computer Science and Engineering University of South Florida EDUCATION Rensselaer Polytechnic Institute (RPI) May 2015 PhD in
More informationCS 354R: Computer Game Technology
CS 354R: Computer Game Technology http://www.cs.utexas.edu/~theshark/courses/cs354r/ Fall 2017 Instructor and TAs Instructor: Sarah Abraham theshark@cs.utexas.edu GDC 5.420 Office Hours: MW4:00-6:00pm
More informationImplications as rules
DIPLEAP Wien 27.11.2010 p. 1 Implications as rules Thomas Piecha Peter Schroeder-Heister Wilhelm-Schickard-Institut für Informatik Universität Tübingen DIPLEAP Wien 27.11.2010 p. 2 Philosophical / foundational
More informationYour First Step to Game Programming... Your First Step to Game Programming... Manual and Catalog Version 0.01
Manual and Catalog 2010 Version 0.01 Contents Motive... 3 Objective of the Program... 3 Program Overview... 4 Certification and Accreditation... 4 Tuition and Fees... 5 How it works... 5 What it requires...
More informationJEFFERSON COLLEGE COURSE SYLLABUS ART250 DIGITAL PHOTOGRAPHY II. 3 Credit Hours. Prepared by: Blake Carroll
JEFFERSON COLLEGE COURSE SYLLABUS ART250 DIGITAL PHOTOGRAPHY II 3 Credit Hours Prepared by: Blake Carroll Revised Date: January 2008 By: Blake Carroll Arts & Science Education Dr. Mindy Selsor, Dean ART
More informationIntelligent Agents. Introduction to Planning. Ute Schmid. Cognitive Systems, Applied Computer Science, Bamberg University. last change: 23.
Intelligent Agents Introduction to Planning Ute Schmid Cognitive Systems, Applied Computer Science, Bamberg University last change: 23. April 2012 U. Schmid (CogSys) Intelligent Agents last change: 23.
More informationUnit One: Explore Uses of Technology in Business
Business Communication 308 Unit One: Explore Uses of Technology in Business Overview and Purpose: This unit asks you to investigate the use of technology in business today. By investigating the uses of
More informationChambergon Battle Logic User s Manual (2 nd Edition Online Version)
Chambergon Battle Logic User s Manual (2 nd Edition Online Version) Contents GETTING STARTED... 2 1. Download the Latest Version of Java... 2 2. Download the Folder from http://micahtillman.com/logic...
More informationStrict Finitism Refuted? Ofra Magidor ( Preprint of paper forthcoming Proceedings of the Aristotelian Society 2007)
Strict Finitism Refuted? Ofra Magidor ( Preprint of paper forthcoming Proceedings of the Aristotelian Society 2007) Abstract: In his paper Wang s paradox, Michael Dummett provides an argument for why strict
More informationFrom: AAAI Technical Report FS Compilation copyright 1994, AAAI (www.aaai.org). All rights reserved.
From: AAAI Technical Report FS-94-02. Compilation copyright 1994, AAAI (www.aaai.org). All rights reserved. Information Loss Versus Information Degradation Deductively valid transitions are truth preserving
More informationUMBC CMSC 671 Midterm Exam 22 October 2012
Your name: 1 2 3 4 5 6 7 8 total 20 40 35 40 30 10 15 10 200 UMBC CMSC 671 Midterm Exam 22 October 2012 Write all of your answers on this exam, which is closed book and consists of six problems, summing
More informationNumber Bases. Ideally this should lead to discussions on polynomials see Polynomials Question Sheet.
Number Bases Summary This lesson is an exploration of number bases. There are plenty of resources for this activity on the internet, including interactive activities. Please feel free to supplement the
More informationTOOLS FOR DISTANCE COLLABORATION 2012 OSEP PD CONFERENCE WASHINGTON, DC
SCHOLAR INITIATIVE FULL TRANSCRIPT TOOLS FOR DISTANCE COLLABORATION 2012 OSEP PD CONFERENCE WASHINGTON, DC Mark Horney: Once you get past the contact stage and I ll tell you about my projects and you tell
More informationMath 127: Equivalence Relations
Math 127: Equivalence Relations Mary Radcliffe 1 Equivalence Relations Relations can take many forms in mathematics. In these notes, we focus especially on equivalence relations, but there are many other
More informationDiscovererFutureThinker esencerelatingachieving CaringCompetingConfiden pendabilitydiscovererfuture
AchievingCaringCompetin encedependabilitydiscove turethinkerorganizerpresen RelatingAchievingCaring ompetingconfidencedepen DiscovererFutureThinker esencerelatingachieving CaringCompetingConfiden pendabilitydiscovererfuture
More information1 Modal logic. 2 Tableaux in modal logic
1 Modal logic Exercise 1.1: Let us have the set of worlds W = {w 0, w 1, w 2 }, an accessibility relation S = {(w 0, w 1 ), (w 0, w 2 )} and let w 1 p 2. Which of the following statements hold? a) w 0
More informationWriting a Thesis: or how I learned to Iove cleaning the house, go shopping, do yard work, walk the cat, and find other ways to procrastinate
Writing a Thesis: or how I learned to Iove cleaning the house, go shopping, do yard work, walk the cat, and find other ways to procrastinate Paul Verburg Based on presentation developed by Toby Walsh,
More informationNotes on 4-coloring the 17 by 17 grid
otes on 4-coloring the 17 by 17 grid lizabeth upin; ekupin@math.rutgers.edu ugust 5, 2009 1 or large color classes, 5 in each row, column color class is large if it contains at least 73 points. We know
More informationThe Playing Card Oracle School
Required Course Materials: The Playing Card Oracle School Book: The Playing Card Oracles, A Source Book for Divination Deck: a regular 52-Card Playing Deck, or The Playing Card Oracles Divination Deck
More informationBut can we learn? Stephan Schulz.
We know (nearly) nothing! But can we learn?? Stephan Schulz schulz@eprover.org Driving the State of the Art Calculus Implementation Search Control 2 Driving the State of the Art What inference system to
More information( n) Lower bounds for Selection (cont)
Lower bounds for Selection bound on the complexity of a problem is a bound on any algorithm that solves the problem Model of omputation : Tournaments Technique: dversary rgument: Evil oracle dynamically
More informationField & Post Production The Media School Indiana University Syllabus - Fall 2016 v1.0
P351 Video Field & Post Production The Media School Indiana University Syllabus - Fall 2016 v1.0 Instructor: Jim Krause jarkraus [at] indiana.edu (812) 332-1005 www.indiana.edu/~jkmedia Office Hours: Tuesday
More informationThe short instructions:
The short instructions: Your final portfolio will consist of: 1. A heavily revised and rewritten version of your short story (20%). a. Length: 6-10 pages b. 2 page cover letter c. You must hand in the
More information6.081, Fall Semester, 2006 Assignment for Week 6 1
6.081, Fall Semester, 2006 Assignment for Week 6 1 MASSACHVSETTS INSTITVTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.099 Introduction to EECS I Fall Semester, 2006 Assignment
More informationMidterm with Answers and FFQ (tm)
Midterm with s and FFQ (tm) CSC 242 6 March 2003 Write your NAME legibly on the bluebook. Work all problems. Best strategy is not to spend more than the indicated time on any question (minutes = points).
More informationSpace Hardware. ENG 4350 H. Chesser CSE 1012U W1-F
Space Hardware ENG 4350 H. Chesser CSE 1012U Course Overview Context spacecraft communications, ground station equipment Links/applies/integrates theoretical concepts from a number of courses: PHYS 3050,
More informationProject Maths Geometry Notes
The areas that you need to study are: Project Maths Geometry Notes (i) Geometry Terms: (ii) Theorems: (iii) Constructions: (iv) Enlargements: Axiom, theorem, proof, corollary, converse, implies The exam
More informationEE-110 Introduction to Engineering & Laboratory Experience Saeid Rahimi, Ph.D. Labs Introduction to Arduino
EE-110 Introduction to Engineering & Laboratory Experience Saeid Rahimi, Ph.D. Labs 10-11 Introduction to Arduino In this lab we will introduce the idea of using a microcontroller as a tool for controlling
More informationField & Post Production The Media School Indiana University Syllabus - Fall 2018 v1.0
P351 Video Field & Post Production The Media School Indiana University Syllabus - Fall 2018 v1.0 Instructor: Jim Krause jarkraus [at] indiana.edu (812) 332-1005 www.indiana.edu/~jkmedia Office Hours: Tuesday
More informationCS 202, section 2 Final Exam 13 December Pledge: Signature:
CS 22, section 2 Final Exam 3 December 24 Name: KEY E-mail ID: @virginia.edu Pledge: Signature: There are 8 minutes (3 hours) for this exam and 8 points on the test; don t spend too long on any one question!
More informationIdeas beyond Number. Activity worksheets
Ideas beyond Number Activity sheet 1 Task 1 Some students started to solve this equation in different ways: For each statement tick True or False: = = = = Task 2: Counter-examples The exception disproves
More informationMinecraft Redstone. Part 1 of 2: The Basics of Redstone
Merchant Venturers School of Engineering Outreach Programme Minecraft Redstone Part 1 of 2: The Basics of Redstone Created by Ed Nutting Organised by Caroline.Higgins@bristol.ac.uk Published on September
More informationPermutation Groups. Every permutation can be written as a product of disjoint cycles. This factorization is unique up to the order of the factors.
Permutation Groups 5-9-2013 A permutation of a set X is a bijective function σ : X X The set of permutations S X of a set X forms a group under function composition The group of permutations of {1,2,,n}
More informationCover Letters. Cover Letter Templates. BU COM Career Services
Cover Letters Cover letters are meant to provide context for the resume and provide detailed examples of how you your relevant experience has been utilized in similar situations. Unlike a resume which
More informationCITS3001. Algorithms, Agents and Artificial Intelligence. Semester 1, 2015
CITS3001 Algorithms, Agents and Artificial Intelligence Semester 1, 2015 Wei Liu School of Computer Science & Software Eng. The University of Western Australia 5. Agents and introduction to AI AIMA, Chs.
More informationAre you really ready for graduate school?
ARE YOU REALLY READY? Are your family and friends prepared for your graduate studies? 2. If you have school-age children, do your homework together you ll be serving as an excellent role model. Completing
More informationPS: THIS SYLLABUS -> TIMING//SCHEDULING IS SUBJECT TO CHANGE!
FA 9A Introduction to Digital Photography Mondays and Wednesdays, 11-12:50 pm Goldman-Schwartz Media Lab Brandeis University Spring 2019 Professor Sheida Soleimani Course Description This introduction
More informationAffiliate Millions - How To Create Money Magnets
Michael Cheney s Affiliate Millions 1 Now it s time to talk about how to create your money magnets. What are money magnets? Well, as the name suggests, it s just anything that you can put on your website
More informationCURVY YOGA CERTIFICATION PROGRAM CLASS/WORKSHOP PLANNING: LOGISTICS MODULE FIVE
CURVY YOGA CERTIFICATION PROGRAM CLASS/WORKSHOP PLANNING: LOGISTICS MODULE FIVE Class/Workshop Planning: Logistics Now that you ve mapped out your content, let s talk logistics. This is the part of a class
More informationLearning Macromedia Fireworks Essentials and Digital Image Editing
Learning Macromedia Fireworks Essentials and Digital Image Editing 7 th Grade Technology Enhancement Instructor: Mr. Craig Clairmont Mailing address: PO Box 700-1045 Main St. Corvallis, MT 59828 Location:
More informationInstilling Morality in MachinesMultiagent Experiments. David Burke Systems Science Seminar June 3, 2011
Instilling Morality in MachinesMultiagent Experiments David Burke Systems Science Seminar June 3, 2011 Robots are coming! In Japan, researchers anticipate that robot nurses will be the answer to demographic
More informationPrimitive Roots. Chapter Orders and Primitive Roots
Chapter 5 Primitive Roots The name primitive root applies to a number a whose powers can be used to represent a reduced residue system modulo n. Primitive roots are therefore generators in that sense,
More informationPropositional attitudes
Propositional attitudes Readings: Portner, Ch. 9 1. What are attitude verbs? We have already seen that verbs like think, want, hope, doubt, etc. create intensional environments. For example, (1a) and (1b)
More informationMATH 225: Foundations of Higher Matheamatics. Dr. Morton. Chapter 2: Logic (This is where we begin setting the stage for proofs!)
MATH 225: Foundations of Higher Matheamatics Dr. Morton Chapter 2: Logic (This is where we begin setting the stage for proofs!) New Problem from 2.5 page 3 parts 1,2,4: Suppose that we have the two open
More informationStadium Advertising Art Guidelines. Outfield Wall Signs
Outfield Wall Signs Size: 8 x12, 8 x24 or 8 x36. Allow 6 inches of bleed on all 4 sides For outfield wall signs, art can be prepared 1/4 size or 1/2 size. 6 bleed all 4 sides 12 8 4 color process images
More information4.1 Patterns. Example 1 Find the patterns:
4.1 Patterns One definition of mathematics is the study of patterns. In this section, you will practice recognizing mathematical patterns in various problems. For each example, you will work with a partner
More information4 to find the dimensions of the rectangle that have the maximum area. 2y A =?? f(x, y) = (2x)(2y) = 4xy
Optimization Constrained optimization and Lagrange multipliers Constrained optimization is what it sounds like - the problem of finding a maximum or minimum value (optimization), subject to some other
More informationToward a General Logicist Methodology for Engineering Ethically Correct Robots
Toward a General Logicist Methodology for Engineering Ethically Correct Robots Selmer Bringsjord Konstantine Arkoudas Paul Bello Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department
More informationBinary Addition. Boolean Algebra & Logic Gates. Recap from Monday. CSC 103 September 12, Binary numbers ( 1.1.1) How Computers Work
Binary Addition How Computers Work High level conceptual questions Boolean Algebra & Logic Gates CSC 103 September 12, 2007 What Are Computers? What do computers do? How do they do it? How do they affect
More informationThis assignment is worth 75 points and is due on the crashwhite.polytechnic.org server at 23:59:59 on the date given in class.
Computer Science Programming Project Game of Life ASSIGNMENT OVERVIEW In this assignment you ll be creating a program called game_of_life.py, which will allow the user to run a text-based or graphics-based
More informationOwning and using Photoshop Album is like having the world s best
d542125 Ch01.qxd 7/7/03 8:37 AM Page 7 Chapter 1 Introducing Album In This Chapter The growth of digital photography What Album does and why you need it Owning and using Photoshop Album is like having
More information2Reasoning and Proof. Prerequisite Skills. Before VOCABULARY CHECK SKILLS AND ALGEBRA CHECK
2Reasoning and Proof 2.1 Use Inductive Reasoning 2.2 Analyze Conditional Statements 2.3 Apply Deductive Reasoning 2.4 Use Postulates and Diagrams 2.5 Reason Using Properties from Algebra 2.6 Prove Statements
More informationM-16DX 16-Channel Digital Mixer
M-16DX 16-Channel Digital Mixer Workshop Using the M-16DX with a DAW 2007 Roland Corporation U.S. All rights reserved. No part of this publication may be reproduced in any form without the written permission
More informationArranging Rectangles. Problem of the Week Teacher Packet. Answer Check
Problem of the Week Teacher Packet Arranging Rectangles Give the coordinates of the vertices of a triangle that s similar to the one shown and which has a perimeter three times that of the given triangle.
More informationTomorrow s Technology and You
Tomorrow s Technology and You Chapter 3 Hardware - Peripherals Slide 1 Chapter 3 What can we learn from Microsoft? What are the possible health risks of extensive computer use and how can we minimize them?
More informationWebsite Planning Guide
Website Planning Guide Designing your website can be almost as complicated as designing your house. You want everything perfect when you launch. Of course, before that you ll want to figure out what perfect
More informationMr. Ditmore s Yearbook Classroom Procedures & Syllabus
Mr. Ditmore s Yearbook Classroom Procedures & Syllabus Course Description Welcome to Yearbook! Being in Yearbook at Water Valley is a very special opportunity to grow as a student that no other class allows
More informationCoordinated Science Laboratory 1308 W est Main Street, Urbana, IL 61801
July 1997 University o f Illinois at Urbana-Champaign UILU-ENG-97-2219 D A C 59 Prediction of Activity Factor and Signal Probability in Domino CMOS Circuits Subodh Gupta and Farid N. Najm Coordinated Science
More information5.4 Imperfect, Real-Time Decisions
116 5.4 Imperfect, Real-Time Decisions Searching through the whole (pruned) game tree is too inefficient for any realistic game Moves must be made in a reasonable amount of time One has to cut off the
More informationThesis Overview. -From the Appalachian State Honor s College website (www.honors.appstate.edu/academics/thesis-forms-guidelines)
Thesis Overview The purpose of the dissertation and thesis is to demonstrate your competence to investigate an original research topic and to report the findings with full documentation, development, and
More informationGame Theory and Algorithms Lecture 3: Weak Dominance and Truthfulness
Game Theory and Algorithms Lecture 3: Weak Dominance and Truthfulness March 1, 2011 Summary: We introduce the notion of a (weakly) dominant strategy: one which is always a best response, no matter what
More informationLESSON 6. Finding Key Cards. General Concepts. General Introduction. Group Activities. Sample Deals
LESSON 6 Finding Key Cards General Concepts General Introduction Group Activities Sample Deals 282 More Commonly Used Conventions in the 21st Century General Concepts Finding Key Cards This is the second
More informationLecture Week 4. Homework Voltage Divider Equivalent Circuit Observation Exercise
Lecture Week 4 Homework Voltage Divider Equivalent Circuit Observation Exercise Homework: P6 Prove that the equation relating change in potential energy to voltage is dimensionally consistent, using the
More informationSection 2.7 Proving Trigonometric Identities
Sec. 2.7 Proving Trigonometric Identities 87 Section 2.7 Proving Trigonometric Identities In this section, we use the identities presented in Section 2.6 to do two different tasks: ) to simplify a trigonometric
More informationA Historical Example One of the most famous problems in graph theory is the bridges of Konigsberg. The Real Koningsberg
A Historical Example One of the most famous problems in graph theory is the bridges of Konigsberg The Real Koningsberg Can you cross every bridge exactly once and come back to the start? Here is an abstraction
More informationBest of luck on the exam!
CS103 Handout 18 Fall 2014 October 20, 2014 Practice Midterm Exam This practice exam is closed-book and closed-computer but open-note. You may have a doublesided, 8.5 11 sheet of notes with you when you
More informationDeceptive & Counter-Deceptive Machines.5
Deceptive & Counter-Deceptive Machines.5 (Founding) Symposium at IACAP 2013 When & Where: Specific T&P during conference span July 15 17 2013, TBA Kubrick s landmark film 2001 features an at once deceptive
More informationSteps for Writing a History Paper
Steps for Writing a History Paper Writing a history paper is a process. Successful papers are not completed in a single moment of genius or inspiration, but are developed over a series of steps. When you
More informationAdvising is important. If you missed orientation, please schedule a time to meet with Rachel Carr early in the semester.
Advising is important. If you missed orientation, please schedule a time to meet with Rachel Carr early in the semester. For all specialized masters programs, Rachel Carr is the administrative or academic
More informationSet-up. Equipment required: Your issued Laptop MATLAB ( if you don t already have it on your laptop)
All signals found in nature are analog they re smooth and continuously varying, from the sound of an orchestra to the acceleration of your car to the clouds moving through the sky. An excerpt from http://www.netguru.net/ntc/ntcc5.htm
More informationET475 Electronic Circuit Design I [Onsite]
ET475 Electronic Circuit Design I [Onsite] Course Description: This course covers the analysis and design of electronic circuits, and includes a laboratory that utilizes computer-aided software tools for
More informationCounting and Probability Math 2320
Counting and Probability Math 2320 For a finite set A, the number of elements of A is denoted by A. We have two important rules for counting. 1. Union rule: Let A and B be two finite sets. Then A B = A
More information