Propositional Calculus II: More Rules of Inference, Application to Additional Motivating Problems

Size: px
Start display at page:

Download "Propositional Calculus II: More Rules of Inference, Application to Additional Motivating Problems"

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

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 information

The Multi-Mind Effect

The 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 information

Thoughts on: Robotics, Free Will, and Predestination

Thoughts 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 information

Unethical but Rule-Bound Robots Would Kill Us All

Unethical 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 information

Could an AI Ever Be the World s Best Crossword Puzzle Solver?

Could 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 information

Only a Technology Triad Can Tame Terror

Only 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 information

Logicist Machine Ethics Can Save Us

Logicist 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 information

Because Strong AI is Dead, Test-Based AI Lives

Because 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 information

Chapter 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. 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 information

CSC242 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 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 information

Logical Agents (AIMA - Chapter 7)

Logical 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 information

11/18/2015. Outline. Logical Agents. The Wumpus World. 1. Automating Hunt the Wumpus : A different kind of problem

11/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 information

CLASS NOTES. A mathematical proof is an argument which convinces other people that something is true.

CLASS 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 information

CIS/CSE 774 Principles of Distributed Access Control Exam 1 October 3, Points Possible. Total 60

CIS/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 information

School Based Projects

School 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 information

Unless stated otherwise, explain your logic and write out complete sentences. No notes, books, calculators, or other electronic devices are permitted.

Unless 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 information

Final Exam : Constructive Logic. December 17, 2012

Final 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 information

Congruence. 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) 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 information

The Singularity, the MiniMaxularity, and Human Development (Part II)

The 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 information

22c181: Formal Methods in Software Engineering. The University of Iowa Spring Propositional Logic

22c181: 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 information

Lecture 1, CS 2050, Intro Discrete Math for Computer Science

Lecture 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 information

5.4 Imperfect, Real-Time Decisions

5.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 information

CSEP 573 Adversarial Search & Logic and Reasoning

CSEP 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 information

Robin Milner,

Robin 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 information

Serious Computational Science of Intelligence

Serious 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 information

Field & Post Production The Media School Indiana University Syllabus - Spring 2018

Field & 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 information

10/12/2015. SHRDLU: 1969 NLP solved?? : A sea change in AI technologies. SHRDLU: A demonstration proof. 1990: Parsing Research in Crisis

10/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 information

JEFFERSON 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 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 information

JOHN LICATO. (808) Assistant Professor Department of Computer Science and Engineering University of South Florida

JOHN 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 information

CS 354R: Computer Game Technology

CS 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 information

Implications as rules

Implications 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 information

Your First Step to Game Programming... Your First Step to Game Programming... Manual and Catalog Version 0.01

Your 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 information

JEFFERSON 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 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 information

Intelligent 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. 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 information

Unit One: Explore Uses of Technology in Business

Unit 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 information

Chambergon Battle Logic User s Manual (2 nd Edition Online Version)

Chambergon 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 information

Strict 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) 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 information

From: AAAI Technical Report FS Compilation copyright 1994, AAAI (www.aaai.org). All rights reserved.

From: 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 information

UMBC CMSC 671 Midterm Exam 22 October 2012

UMBC 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 information

Number Bases. Ideally this should lead to discussions on polynomials see Polynomials Question Sheet.

Number 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 information

TOOLS FOR DISTANCE COLLABORATION 2012 OSEP PD CONFERENCE WASHINGTON, DC

TOOLS 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 information

Math 127: Equivalence Relations

Math 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 information

DiscovererFutureThinker esencerelatingachieving CaringCompetingConfiden pendabilitydiscovererfuture

DiscovererFutureThinker esencerelatingachieving CaringCompetingConfiden pendabilitydiscovererfuture AchievingCaringCompetin encedependabilitydiscove turethinkerorganizerpresen RelatingAchievingCaring ompetingconfidencedepen DiscovererFutureThinker esencerelatingachieving CaringCompetingConfiden pendabilitydiscovererfuture

More information

1 Modal logic. 2 Tableaux in modal logic

1 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 information

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

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 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 information

Notes on 4-coloring the 17 by 17 grid

Notes 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 information

The Playing Card Oracle School

The 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 information

But can we learn? Stephan Schulz.

But 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)

( 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 information

Field & Post Production The Media School Indiana University Syllabus - Fall 2016 v1.0

Field & 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 information

The short instructions:

The 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 information

6.081, Fall Semester, 2006 Assignment for Week 6 1

6.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 information

Midterm with Answers and FFQ (tm)

Midterm 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 information

Space Hardware. ENG 4350 H. Chesser CSE 1012U W1-F

Space 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 information

Project Maths Geometry Notes

Project 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 information

EE-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 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 information

Field & Post Production The Media School Indiana University Syllabus - Fall 2018 v1.0

Field & 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 information

CS 202, section 2 Final Exam 13 December Pledge: Signature:

CS 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 information

Ideas beyond Number. Activity worksheets

Ideas 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 information

Minecraft Redstone. Part 1 of 2: The Basics of Redstone

Minecraft 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 information

Permutation 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. 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 information

Cover Letters. Cover Letter Templates. BU COM Career Services

Cover 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 information

CITS3001. Algorithms, Agents and Artificial Intelligence. Semester 1, 2015

CITS3001. 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 information

Are you really ready for graduate school?

Are 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 information

PS: THIS SYLLABUS -> TIMING//SCHEDULING IS SUBJECT TO CHANGE!

PS: 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 information

Affiliate Millions - How To Create Money Magnets

Affiliate 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 information

CURVY YOGA CERTIFICATION PROGRAM CLASS/WORKSHOP PLANNING: LOGISTICS MODULE FIVE

CURVY 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 information

Learning Macromedia Fireworks Essentials and Digital Image Editing

Learning 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 information

Instilling 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 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 information

Primitive Roots. Chapter Orders and Primitive Roots

Primitive 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 information

Propositional attitudes

Propositional 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 information

MATH 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!) 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 information

Stadium Advertising Art Guidelines. Outfield Wall Signs

Stadium 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 information

4.1 Patterns. Example 1 Find the patterns:

4.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 information

4 to find the dimensions of the rectangle that have the maximum area. 2y A =?? f(x, y) = (2x)(2y) = 4xy

4 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 information

Toward a General Logicist Methodology for Engineering Ethically Correct Robots

Toward 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 information

Binary Addition. Boolean Algebra & Logic Gates. Recap from Monday. CSC 103 September 12, Binary numbers ( 1.1.1) How Computers Work

Binary 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 information

This assignment is worth 75 points and is due on the crashwhite.polytechnic.org server at 23:59:59 on the date given in class.

This 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 information

Owning and using Photoshop Album is like having the world s best

Owning 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 information

2Reasoning and Proof. Prerequisite Skills. Before VOCABULARY CHECK SKILLS AND ALGEBRA CHECK

2Reasoning 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 information

M-16DX 16-Channel Digital Mixer

M-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 information

Arranging Rectangles. Problem of the Week Teacher Packet. Answer Check

Arranging 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 information

Tomorrow s Technology and You

Tomorrow 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 information

Website Planning Guide

Website 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 information

Mr. Ditmore s Yearbook Classroom Procedures & Syllabus

Mr. 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 information

Coordinated Science Laboratory 1308 W est Main Street, Urbana, IL 61801

Coordinated 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 information

5.4 Imperfect, Real-Time Decisions

5.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 information

Thesis Overview. -From the Appalachian State Honor s College website (www.honors.appstate.edu/academics/thesis-forms-guidelines)

Thesis 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 information

Game Theory and Algorithms Lecture 3: Weak Dominance and Truthfulness

Game 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 information

LESSON 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 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 information

Lecture Week 4. Homework Voltage Divider Equivalent Circuit Observation Exercise

Lecture 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 information

Section 2.7 Proving Trigonometric Identities

Section 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 information

A 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 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 information

Best of luck on the exam!

Best 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 information

Deceptive & Counter-Deceptive Machines.5

Deceptive & 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 information

Steps for Writing a History Paper

Steps 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 information

Advising 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. 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 information

Set-up. Equipment required: Your issued Laptop MATLAB ( if you don t already have it on your laptop)

Set-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 information

ET475 Electronic Circuit Design I [Onsite]

ET475 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 information

Counting and Probability Math 2320

Counting 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