COMP Intro to Logic for Computer Scientists. Lecture 13
|
|
- Marlene Glenn
- 5 years ago
- Views:
Transcription
1 COMP 1002 Intro to Logic for Computer Scientists Lecture 13 B 5 2 J
2 Admin stuff Assignments schedule? Split a2 and a3 in two (A2,3,4,5), 5% each. A2 due Feb 17 th. Midterm date? March 2 nd. No office hour on Feb 9 th
3 Puzzle 11 Let SS = xx N xx iiii eeeeeeee} xx N xx iiii oooooo} Prove or disprove: xx SS, xx dddddddd nnnnnn dddddddddddd xx 2
4 Puzzle 11 Let SS = xx N xx iiii eeeeeeee} xx N xx iiii oooooo} S = Prove or disprove: xx SS, xx dddddddd nnnnnn dddddddddddd xx 2 Let P(x)= xx dddddddd nnnnnn dddddddddddd xx 2 To disprove, can give a counterexample Find an element in S such that P(x) is true But there is no such element in S, because there are no elements in S at all! To prove, enough to check that it holds for all elements of S. There is none, so it does hold for every element in S. Another way: Since S is defined as a subset of natural numbers, can read xx SS PP xx as xx N xx SS PP xx. Since xx SSS is always false, xx SS PP xx is true for every xx N Call a statement xx PP xx vacuously true.
5 Universal Modus Ponens All men are mortal Socrates is a man Therefore, Socrates is mortal All cats like fish Molly likes fish Therefore, Molly is a cat
6 Universal Modus Ponens xx, PP xx QQ xx PP aa QQ aa Q P All men are mortal ( xx, MMMMMM xx MMMMMMMMMMMM xx ) Socrates is a man (MMMMMM SSSSSSSSSSSSSSSS ) Therefore, Socrates is mortal (MMMMMMMMMMMM(SSSSSSSSSSSSSSSS) All numbers are either odd or even 2 is a number Therefore, 2 is either odd or even. Mortals Men All trees drop leaves Pine does not drop leaves Therefore, pine is not a tree
7 Universal Modus Ponens All men are mortal Socrates is a man Therefore, Socrates is mortal Mortal Men All cats like fish Molly likes fish Therefore, Molly is a cat Like fish cats
8 Instantiation/generalization In general, if xx SS FF xx is true for some formula FF xx, if you take any specific element aa SS, then FF aa must be true. This is called the universal instantiation rule. xx N xx > 1 5 > 1 If you prove FF aa without any assumptions about aa other than aa SS, then xx SS, FF xx This is called universal generalization.
9 Instantiation/generalization If you can find an element aa SS such that FF aa, then xx SS, FF xx This is called existential generalization. Alternatively, if xx SS FF xx is true, then you can give that element of SS for which FF xx is true a name, as long as that name has not been used elsewhere. This is called the existential instantiation rule. xx N xx 5 = 0 kk = 0 + 5
10 Existential instantiation If xx SS FF xx is true, then you can give that element of SS for which FF xx is true a name, as long as that name has not been used elsewhere. Let n be an even number. Then n=2k for some k. xx N EEEEEEEE xx yy N xx = 2 yy Important to have a new name! Let n and m be two even numbers. Then n=2k and m=2k is wrong! xx 1, xx 2 N EEEEEEEE xx 1 EEEEEEEE xx 2 yy 1, yy 2 N xx 1 = 2 yy 1 xx 2 = 2 yy 2 Let n and m be two even numbers. Then n=2k and m=2l
11 Other inference rules Combining universal instantiation with tautologies, get other types of arguments: pp qq q rr pp rr xx PP xx QQ xx xx QQ xx RR xx xx PP xx RR xx For any x, if xx > 3, then xx > 2 For any x, if xx > 2, then xx 1 For any x, if xx > 3, then xx 1 (This particular rule is called transitivity )
12 Types of proofs Direct proof of xx FF xx Show that FF xx holds for arbitrary x, then use universal generalization. Often, FF xx is of the form GG xx HH(xx) Example: A sum of two even numbers is even. Proof by cases If can write xx FF xx as xx(gg 1 xx GG 2 xx GG kk xx ) HH(xx), prove GG 1 xx HH xx (GG 2 xx HH xx ) (GG kk xx HH(xx)) Example: triangle inequality ( xx + yy xx + yy ) Proof by contraposition To prove xx GG xx HH(xx), prove xx HH xx GG(xx) Example: If square of an integer is even, then this integer is even. Proof by contradiction To prove xx FF xx, prove xx FF xx FFFFFFFFFF Example: 2 is not a rational number. Example: There are infinitely many primes.
13 Puzzle: better than nothing Nothing is better than eternal bliss A burger is better than nothing Therefore, a burger is better than eternal bliss. Is there anything wrong with this argument?
Pre-Kindergarten 2017 Summer Packet. Robert F Woodall Elementary
Pre-Kindergarten 2017 Summer Packet Robert F Woodall Elementary In the fall, on your child s testing day, please bring this packet back for a special reward that will be awarded to your child for completion
More informationTie Breaking Procedure
Ohio Youth Basketball Tie Breaking Procedure The higher seeded team when two teams have the same record after completion of pool play will be determined by the winner of their head to head competition.
More informationFull Name: Period: Heredity EOC Review
Full Name: Period: 1 4 5 6 7 Heredity EOC Review Directions: For each genotype below, indicate whether it is a heterozygous (write: He) OR homozygous (write: Ho). 1. Tt BB DD ff tt dd dd Ff TT Bb bb FF
More informationConservation of Energy. Chapter 7 of Essential University Physics, Richard Wolfson, 3 rd Edition
Conservation of Energy Chapter 7 of Essential University Physics, Richard Wolfson, 3 rd Edition 1 Different Types of Force, regarding the Work they do. gravity friction 2 Conservative Forces BB WW cccccccc
More informationDecision Trees. Nicholas Ruozzi University of Texas at Dallas. Based on the slides of Vibhav Gogate and David Sontag
Decision Trees Nicholas Ruozzi University of Texas at Dallas Based on the slides of Vibhav Gogate and David Sontag Announcements Course TA: Hao Xiong Office hours: Friday 2pm-4pm in ECSS2.104A1 First homework
More informationLecture 1.4: Rules of Inference. CS 250, Discrete Structures, Fall Nitesh Saxena. Adopted from previous lectures by Cinda Heeren
Lecture 1.4: Rules of CS 250, Discrete Structures, Fall 2015 Nitesh Saxena Adopted from previous lectures by Cinda Heeren Course Admin Slides from previous lectures all posted Expect HW1 to be coming in
More informationSimplifying Radical Expressions and the Distance Formula
1 RD. Simplifying Radical Expressions and the Distance Formula In the previous section, we simplified some radical expressions by replacing radical signs with rational exponents, applying the rules of
More informationOperations on Radical Expressions; Rationalization of Denominators
0 RD. 1 2 2 2 2 2 2 2 Operations on Radical Expressions; Rationalization of Denominators Unlike operations on fractions or decimals, sums and differences of many radicals cannot be simplified. For instance,
More informationCoaches, Parents, Players and Fans
P.O. Box 865 * Lancaster, OH 43130 * 740-808-0380 * www.ohioyouthbasketball.com Coaches, Parents, Players and Fans Sunday s Championship Tournament in Boys Grades 5th thru 10/11th will be conducted in
More informationISyE 6414 Regression Analysis
ISyE 6414 Regression Analysis Lecture 2: More Simple linear Regression: R-squared (coefficient of variation/determination) Correlation analysis: Pearson s correlation Spearman s rank correlation Variable
More informationLecture 5. Optimisation. Regularisation
Lecture 5. Optimisation. Regularisation COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne Iterative optimisation Loss functions Coordinate
More informationFunctions of Random Variables & Expectation, Mean and Variance
Functions of Random Variables & Expectation, Mean and Variance Kuan-Yu Chen ( 陳冠宇 ) @ TR-409, NTUST Functions of Random Variables 1 Given a random variables XX, one may generate other random variables
More informationECO 745: Theory of International Economics. Jack Rossbach Fall Lecture 6
ECO 745: Theory of International Economics Jack Rossbach Fall 2015 - Lecture 6 Review We ve covered several models of trade, but the empirics have been mixed Difficulties identifying goods with a technological
More informationMixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate
Mixture Models & EM Nicholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Previously We looked at -means and hierarchical clustering as mechanisms for unsupervised learning
More informationAddition and Subtraction of Rational Expressions
RT.3 Addition and Subtraction of Rational Expressions Many real-world applications involve adding or subtracting algebraic fractions. Similarly as in the case of common fractions, to add or subtract algebraic
More informationSNARKs with Preprocessing. Eran Tromer
SNARKs with Preprocessing Eran Tromer BIU Winter School on Verifiable Computation and Special Encryption 4-7 Jan 206 G: Someone generates and publishes a common reference string P: Prover picks NP statement
More informationName: Grade: LESSON ONE: Home Row
LESSON ONE: Home Row asdfjkl; asdfjkl; asdfjkl; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd
More information115th Vienna International Rowing Regatta & International Masters Meeting. June 15 to June 17, 2018
115th Vienna International Rowing Regatta & International Masters Meeting Conducted by the Vienna Rowing Association An event forming part of the Austrian Club Championships 2018 (ÖVM 2018) June 15 to
More informationIntroduction to Genetics
Name: Introduction to Genetics Keystone Assessment Anchor: BIO.B.2.1.1: Describe and/or predict observed patterns of inheritance (i.e. dominant, recessive, co-dominance, incomplete dominance, sex-linked,
More informationSpring 2017 COT 3100 Final Exam: Part A (for all students) Last Name:, First Name : Date: April 27, 2017
Spring 2017 COT 3100 Final Exam: Part A (for all students) Last Name:, First Name : Date: April 27, 2017 1) (20 pts - Induction) Using induction on n, prove for all positive integers n that 2n ( 1) i i
More informationNEUE DONAU / VIENNA. June 24 to 26,
114th VIENNA INTERNATIONAL ROWING REGATTA & MASTERS TRIAL NEUE DONAU / VIENNA June 24 to 26, 2017 www.ruderverband.wien Wiener Ruderverband 2 114th Vienna International Rowing Regatta Conducted by the
More informationJasmin Smajic 1, Christian Hafner 2, Jürg Leuthold 2, March 16, 2015 Introduction to Finite Element Method (FEM) Part 1 (2-D FEM)
Jasmin Smajic 1, Christian Hafner 2, Jürg Leuthold 2, March 16, 2015 Introduction to Finite Element Method (FEM) Part 1 (2-D FEM) 1 HSR - University of Applied Sciences of Eastern Switzerland Institute
More informationChattanooga Math Circle. Heunggi Park, Covenant College April 23, 2017
Chattanooga Math Circle Heunggi Park, Covenant College April 23, 2017 Warming-up: A Brain Exercise The Intrigue of Numbers 1 The Intrigue of Numbers Prove that every natural number is interesting. 1 The
More informationBayesian Methods: Naïve Bayes
Bayesian Methods: Naïve Bayes Nicholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Last Time Parameter learning Learning the parameter of a simple coin flipping model Prior
More informationISyE 6414: Regression Analysis
ISyE 6414: Regression Analysis Lectures: MWF 8:00-10:30, MRDC #2404 Early five-week session; May 14- June 15 (8:00-9:10; 10-min break; 9:20-10:30) Instructor: Dr. Yajun Mei ( YA_JUNE MAY ) Email: ymei@isye.gatech.edu;
More informationLogistic Regression. Hongning Wang
Logistic Regression Hongning Wang CS@UVa Today s lecture Logistic regression model A discriminative classification model Two different perspectives to derive the model Parameter estimation CS@UVa CS 6501:
More informationMidterm Exam 1, section 2. Thursday, September hour, 15 minutes
San Francisco State University Michael Bar ECON 312 Fall 2018 Midterm Exam 1, section 2 Thursday, September 27 1 hour, 15 minutes Name: Instructions 1. This is closed book, closed notes exam. 2. You can
More information8. International Matchplay-Trophy 2017 Golfclub Sinsheim
8. International Matchplay-Trophy 2017 Golfclub Sinsheim Entrance fee: EUR 180,The entrance fee has to be paid by remittance with the ceremony of entry. Participants from abroad have to transfer the entrance
More informationCS145: INTRODUCTION TO DATA MINING
CS145: INTRODUCTION TO DATA MINING 3: Vector Data: Logistic Regression Instructor: Yizhou Sun yzsun@cs.ucla.edu October 9, 2017 Methods to Learn Vector Data Set Data Sequence Data Text Data Classification
More informationgraphic standards manual Mountain States Health Alliance
manual Mountain States mountain states health alliance Bringing Loving Care to Health Care Table of Contents 4 5 6 7 9 -- Why do we need? Brandmark Specifications Brandmark Color Palette Corporate Typography
More informationNATIONAL FEDERATION RULES B. National Federation Rules Apply with the following TOP GUN EXCEPTIONS
TOP GUN COACH PITCH RULES 8 & Girls Division Revised January 11, 2018 AGE CUT OFF A. Age 8 & under. Cut off date is January 1st. Player may not turn 9 before January 1 st. Please have Birth Certificates
More informationWhat is Restrained and Unrestrained Pipes and what is the Strength Criteria
What is Restrained and Unrestrained Pipes and what is the Strength Criteria Alex Matveev, September 11, 2018 About author: Alex Matveev is one of the authors of pipe stress analysis codes GOST 32388-2013
More informationMy ABC Insect Discovery Book
Act i vi t ypack I ns ectabcs I nt hi spac k: ABCASLSi gnfl as hcar ds I ns ec tabcac t i v i t y SongL y r i c s AndMor e! Ac i t i v i ess uppor ts i gnsandc onc ept st aughti n Rac hel&t het r eesc
More informationCommunication Amid Uncertainty
Communication Amid Uncertainty Madhu Sudan Harvard University Based on joint works with Brendan Juba, Oded Goldreich, Adam Kalai, Sanjeev Khanna, Elad Haramaty, Jacob Leshno, Clement Canonne, Venkatesan
More informationSpecial Topics: Data Science
Special Topics: Data Science L Linear Methods for Prediction Dr. Vidhyasaharan Sethu School of Electrical Engineering & Telecommunications University of New South Wales Sydney, Australia V. Sethu 1 Topics
More informationSpecial Right Triangles
GEOMETRY Special Right Triangles OBJECTIVE #: G.SRT.C.8 OBJECTIVE Use trigonometric ratios and the Pythagorean Theorem to solve right triangles in applied problems. *(Modeling Standard) BIG IDEA (Why is
More informationSan Francisco State University ECON 560 Summer Midterm Exam 2. Monday, July hour 15 minutes
San Francisco State University Michael Bar ECON 560 Summer 2018 Midterm Exam 2 Monday, July 30 1 hour 15 minutes Name: Instructions 1. This is closed book, closed notes exam. 2. No calculators or electronic
More informationLecture 10. Support Vector Machines (cont.)
Lecture 10. Support Vector Machines (cont.) COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne This lecture Soft margin SVM Intuition and problem
More informationLesson five. Clearance. Terminal Objective
Lesson five Terminal Objective Given a handout with real situational data, students will be able to calculate the possibility of a ship s passage underneath the Gerald Desmond bridge in the Port of Long
More informationHolly Burns. Publisher Mary D. Smith, M.S. Ed. Author
Editor Jenni Corcoran, M.Ed. Illustrator Renée Christine Yates Editorial Project Manager Mara Ellen Guckian Cover rtist Denise auer Managing Editor Ina Massler Levin, M.. Creative Director Karen J. Goldfluss,
More informationRegional Final. Supervisor s Booklet
Regional Final Supervisor s Booklet Please ensure that students do not have access to this booklet, and take care to hold it so that answers cannot be seen. Mini-Relay Score Sheet School number: School
More informationINTRODUCTION Microfilm copy of the Draper Collection of manuscripts. Originals located at the State Historical Society of Wisconsin.
C Draper, Lyman Copeland, Collection, 1735-1815 2964 136 rolls of microfilm RESTRICTED MICROFILM This collection is available at The State Historical Society of Missouri. If you would like more information,
More informationCS249: ADVANCED DATA MINING
CS249: ADVANCED DATA MINING Linear Regression, Logistic Regression, and GLMs Instructor: Yizhou Sun yzsun@cs.ucla.edu April 24, 2017 About WWW2017 Conference 2 Turing Award Winner Sir Tim Berners-Lee 3
More informationScarborough Spring 2013 Math Exam I 1. "On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work.
Scarborough Spring 2013 Math 365-501 Exam I 1 Math 365 Exam 1 Spring 2013 Scarborough NEATLY PRINT NAME: STUDENT ID: DATE: "On my honor, as an Aggie, I have neither given nor received unauthorized aid
More informationAbstract In this paper, the author deals with the properties of circumscribed ellipses of convex quadrilaterals, using tools of parallel projective tr
Study on the Properties of Circumscribed Ellipses of Convex Quadrilaterals Author: Yixi Shen Mentors: Zhongyuan Dai; Yijun Yao No. High School of East China Normal University Shanghai, China December,
More informationINSTALLING THE PROWLER 13 RUDDER
INSTALLING THE PROWLER 13 RUDDER Parts Included: Steering Parts: Foot Rail Parts: Rudder Parts: Retraction Parts: 4 Rubber 2 Rail Assemblies Rudder Body 1 Rudder Retraction Grommets (includes steering
More informationCH 34 MORE PYTHAGOREAN THEOREM AND RECTANGLES
CH 34 MORE PYTHAGOREAN THEOREM AND RECTANGLES 317 Recalling The Pythagorean Theorem a 2 + b 2 = c 2 a c 90 b The 90 angle is called the right angle of the right triangle. The other two angles of the right
More informationCommunication Amid Uncertainty
Communication Amid Uncertainty Madhu Sudan Harvard University Based on joint works with Brendan Juba, Oded Goldreich, Adam Kalai, Sanjeev Khanna, Elad Haramaty, Jacob Leshno, Clement Canonne, Venkatesan
More informationknn & Naïve Bayes Hongning Wang
knn & Naïve Bayes Hongning Wang CS@UVa Today s lecture Instance-based classifiers k nearest neighbors Non-parametric learning algorithm Model-based classifiers Naïve Bayes classifier A generative model
More informationBroken Calculators. Prepared by Daniel Finkel for the Julia Robinson Festival
Broken Calculators I ve got a collection of calculators in my basement--unfortunately, all of them are broken in particular ways. I ve recently been curious if I can still use them to do calculations.
More informationFlorida from A-Z. Private use only Kelli
Florida from A-Z www.adventurezinchildrearing.com Kelli Becton @AdventurZNchild Private use only copyright @AdventurezinChilcRearing Table of Contents Aa is for Alligator.........................................................
More informationA Finite Model Theorem for the Propositional µ-calculus
A Finite Model Theorem for the Propositional µ-calculus Dexter Kozen Department of Computer Science Cornell University Ithaca, New York 14853-7501 Abstract We prove a finite model theorem and infinitary
More informationGrade K-1 WRITING Traffic Safety Cross-Curriculum Activity Workbook
Grade K-1 WRITING Tra fic Safety Cross-Curriculum Activity Workbook Note to Teachers The AAA Traffic Safety Education Materials present essential safety concepts to students in Kindergarten through fifth
More informationAnalysis of Gini s Mean Difference for Randomized Block Design
American Journal of Mathematics and Statistics 2015, 5(3): 111-122 DOI: 10.5923/j.ajms.20150503.02 Analysis of Gini s Mean Difference for Randomized Block Design Elsayed A. H. Elamir Department of Statistics
More informationPhysical Design of CMOS Integrated Circuits
Physical Design of CMOS Integrated Circuits Dae Hyun Kim EECS Washington State University References John P. Uyemura, Introduction to VLSI Circuits and Systems, 2002. Chapter 5 Goal Understand how to physically
More informationR * : EQUILIBRIUM INTEREST RATE. Yuriy Gorodnichenko UC Berkeley
R * : EQUILIBRIUM INTEREST RATE Yuriy Gorodnichenko UC Berkeley What is common across the following: Working of a black box device WHAT DO WE KNOW ABOUT R *? Location of black holes in the universe Equilibrium
More informationRP_OH ST101OH 2nd HALF Settlement Worksheet
All reports must be run in order to balance the ST101OH Settlement Distribution for 2 nd half. Following the Agenda for RP_OH, you must have run the reports up to the ST101OH to begin balancing. The reports
More informationOperational Risk Management: Preventive vs. Corrective Control
Operational Risk Management: Preventive vs. Corrective Control Yuqian Xu (UIUC) July 2018 Joint Work with Lingjiong Zhu and Michael Pinedo 1 Research Questions How to manage operational risk? How does
More informationTie Breaking Procedure
Ohio Youth Basketball Tie Breaking Procedure The higher seeded team when two teams have the same record after completion of pool play will be determined by the winner of their head to head competition.
More informationSection 8: Right Triangles
The following Mathematics Florida Standards will be covered in this section: MAFS.912.G-CO.2.8 Explain how the criteria for triangle congruence (ASA, SAS, SSS, and Hypotenuse-Leg) follow from the definition
More informationUnit 8: GENETICS PACKET
Unit 8: GENETICS PACKET This packet is designed to help you understand several concepts about GENETICS. As you practice the exercises on each handout, you will be able to: Make and defend a claim based
More informationRACING AND ATHLETICS REGULATION 6 SIMULCAST WAGERING
State of Rhode Island and Providence Plantations DEPARTMENT OF BUSINESS REGULATION Racing and Athletics Division 233 Richmond Street Providence, RI 02903 RACING AND ATHLETICS REGULATION 6 SIMULCAST WAGERING
More informationStudent Outcomes. Lesson Notes. Classwork. Discussion (20 minutes)
Student Outcomes Students explain a proof of the converse of the Pythagorean Theorem. Students apply the theorem and its converse to solve problems. Lesson Notes Students had their first experience with
More informationHOCKEY ALBERTA REGULATIONS
22 HOCKEY ALBERTA REGULATIONS 23 GENERAL REGULATIONS 1. Definitions 1.1 All words and phrases used herein, if defined in the Bylaws, shall (unless separately defined herein) have the same meaning as is
More informationAPPENDIX A COMPUTATIONALLY GENERATED RANDOM DIGITS 748 APPENDIX C CHI-SQUARE RIGHT-HAND TAIL PROBABILITIES 754
IV Appendices APPENDIX A COMPUTATIONALLY GENERATED RANDOM DIGITS 748 APPENDIX B RANDOM NUMBER TABLES 750 APPENDIX C CHI-SQUARE RIGHT-HAND TAIL PROBABILITIES 754 APPENDIX D LINEAR INTERPOLATION 755 APPENDIX
More informationCT4510: Computer Graphics. Transformation BOCHANG MOON
CT4510: Computer Graphics Transformation BOCHANG MOON 2D Translation Transformations such as rotation and scale can be represented using a matrix M ee. gg., MM = SSSS xx = mm 11 xx + mm 12 yy yy = mm 21
More informationImperfectly Shared Randomness in Communication
Imperfectly Shared Randomness in Communication Madhu Sudan Harvard Joint work with Clément Canonne (Columbia), Venkatesan Guruswami (CMU) and Raghu Meka (UCLA). 11/16/2016 UofT: ISR in Communication 1
More informationCMIMC 2018 Official Contest Information
CMIMC 2018 Official Contest Information CMIMC Staff Latest version: January 14, 2018 1 Introduction 1. This document is the official contest information packet for the 2018 Carnegie Mellon Informatics
More informationJEFFERSON MATH PROJECT REGENTS BY STANDARD
JEFFERSON MATH PROJECT REGENTS BY STANDARD All 96 NY Math A Regents Exam Questions from June 1999 to January 008 Sorted by Standard Dear Sir I have to acknolege the reciept of your favor of May 14. in
More informationGCSE 9-1 Higher Edexcel Set C Paper 1 - Non Calculator
Name: GCSE 9-1 Higher Edexcel Set C Paper 1 - Non Calculator Equipment 1. A black ink ball-point pen. 2. A pencil. 3. An eraser. 4. A ruler. 5. A pair of compasses. 6. A protractor. Guidance 1. Read each
More informationReview questions CPSC 203 midterm 2
Review questions CPSC 203 midterm 2 Page 1 of 7 Online review questions: the following are meant to provide you with some extra practice so you need to actually try them on your own to get anything out
More informationScoil Rince Ní Bhrogáin
Scoil Rince Ní Bhrogáin Presents the Omagh Championships On Saturday 10 th and Sunday 11 th February 2018 In St Joseph s Hall, Omagh Adjudicators: Ms.Yvonne Cannon Ms Michelle Lee Ms. Gabrielle Lynam Ms.
More informationReport for Experiment #11 Testing Newton s Second Law On the Moon
Report for Experiment #11 Testing Newton s Second Law On the Moon Neil Armstrong Lab partner: Buzz Aldrin TA: Michael Collins July 20th, 1969 Abstract In this experiment, we tested Newton s second law
More informationUniversity of Colorado-Boulder MATH 1300 Homework 1
Turn in the following problems: 1. Consider the following mathematical statements. Determine if the statements are always true, sometimes true, or never true. (a) (x + 2) 4 = x 4 + 16 (b) x 4 + 8x 2 +
More informationSTAT/MATH 395 PROBABILITY II
STAT/MATH 395 PROBABILITY II Quick review on Discrete Random Variables Néhémy Lim University of Washington Winter 2017 Example Pick 5 toppings from a total of 15. Give the sample space Ω of the experiment
More informationGenetics and Inheritance
+ Genetics and Inheritance + Intro to Genetics Every living thing plant or animal, microbe or human being has a set of characteristics inherited from its parent or parents. Your DNA holds the genetic code
More information8-1. The Pythagorean Theorem and Its Converse. Vocabulary. Review. Vocabulary Builder. Use Your Vocabulary
8-1 The Pythagorean Theorem and Its Converse Vocabulary Review 1. Write the square and the positive square root of each number. Number 9 Square Positive Square Root 1 4 1 16 Vocabulary Builder leg (noun)
More informationProduct Decomposition in Supply Chain Planning
Mario R. Eden, Marianthi Ierapetritou and Gavin P. Towler (Editors) Proceedings of the 13 th International Symposium on Process Systems Engineering PSE 2018 July 1-5, 2018, San Diego, California, USA 2018
More informationTSP at isolated intersections: Some advances under simulation environment
TSP at isolated intersections: Some advances under simulation environment Zhengyao Yu Vikash V. Gayah Eleni Christofa TESC 2018 December 5, 2018 Overview Motivation Problem introduction Assumptions Formation
More informationWorld Eight Ball Pool Federation Rules Unabridged Version Issued January 2009 An abridged version of the latest rules may be downloaded here (pdf)
World Eight Ball Pool Federation Rules Unabridged Version Issued January 2009 An abridged version of the latest rules may be downloaded here (pdf) THE RACK The Playing Rules are the copyright of the World
More informationThe Sports Product Market - Part 3 ECONOMICS OF SPORTS (ECON 325) BEN VAN KAMMEN, PHD
The Sports Product Market - Part 3 ECONOMICS OF SPORTS (ECON 325) BEN VAN KAMMEN, PHD Competition in sports, 2 different notions On the field. Defined as: o Close games. o Absence of extremely dominant
More informationA Class of Regression Estimator with Cum-Dual Ratio Estimator as Intercept
International Journal of Probability and Statistics 015, 4(): 4-50 DOI: 10.593/j.ijps.015040.0 A Class of Regression Estimator with Cum-Dual Ratio Estimator as Intercept F. B. Adebola 1, N. A. Adegoke
More informationFalk Low Speed Shaft Seal Numbers
Seal and earing Data Parts Guide TypesE& Sizes 1 thru 8&15thru 75 (Page 1 of 5) High Speed Seal Numbers SIZE E, EZ and TYPES EZ, EZX and X EZ, E,, E,, ET & T 1 9127 2 9127 9127 1 9127 9127 9127 9127 5
More informationLesson 23: The Volume of a Right Prism
Lesson 23 Lesson 23: Student Outcomes Students use the known formula for the volume of a right rectangular prism (length width height). Students understand the volume of a right prism to be the area of
More informationDiscrete Math 2/10/19
Discrete Math Instructor s Information: Name: Dr. Najah Al-shanableh Office hours: Sunday and Tuesday : 9:30-11:00 am Monday and Wednesday: 11:00 am 12:00 pm E-Mail: najah2746@aabu.edu.jo Office Tel.:
More informationTHURSDAY, October 4, :00 AM... PARKING BEGINS 12:00 PM... TECH AND REGISTRATION OPEN
SCHEDULE OF EVENTS NOTE: The Summit Division Championship Weekend is a 4 day event, starting on Thursday, October 4th and scheduled to run through Sunday, October 7th. The schedule listed below is a tentative
More informationNew Class of Almost Unbiased Modified Ratio Cum Product Estimators with Knownparameters of Auxiliary Variables
Journal of Mathematics and System Science 7 (017) 48-60 doi: 10.1765/159-591/017.09.00 D DAVID PUBLISHING New Class of Almost Unbiased Modified Ratio Cum Product Estimators with Knownparameters of Auxiliary
More informationMGF 1106 Liberal Arts Mathematics Final Review
MGF 1106 Liberal Arts Mathematics Final Review 1. Given U { x x is a counting number less than 11} =, A = {, 4, 6, 8, 10}, B = { 1, 3, 5, 7} C = { 1, 4, 7, 10}, which of the following is not true? [a]
More informationMachine Learning Application in Aviation Safety
Machine Learning Application in Aviation Safety Surface Safety Metric MOR Classification Presented to: By: Date: ART Firdu Bati, PhD, FAA September, 2018 Agenda Surface Safety Metric (SSM) development
More information2011 Canadian Intermediate Mathematics Contest
The CENTRE for EDUCATION in MATHEMATICS and COMPUTING www.cemc.uwaterloo.ca 011 Canadian Intermediate Mathematics Contest Tuesday, November, 011 (in North America and South America) Wednesday, November
More information2 When Some or All Labels are Missing: The EM Algorithm
CS769 Spring Advanced Natural Language Processing The EM Algorithm Lecturer: Xiaojin Zhu jerryzhu@cs.wisc.edu Given labeled examples (x, y ),..., (x l, y l ), one can build a classifier. If in addition
More informationMATHCOUNTS. Raytheon National Competition Sprint Round Problems 1 30 DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. Name.
MATHCOUNTS 2009 National Competition Sprint Round Problems 1 30 Name State DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. This round of the competition consists of 30 problems. You will have 40 minutes
More informationCOMP 406 Lecture 05. Artificial. Fiona Yan Liu Department of Computing The Hong Kong Polytechnic University
COMP 406 Lecture 05 Artificial Intelligence Fiona Yan Liu Department of Computing The Hong Kong Polytechnic University Learning Outcomes of Intelligent Agents Search agents Uninformed search Informed search
More informationEnforcement. Traffic Stops INSURANCE INSURANCE REGISTRATION. Enforcement Traffic Stops A B C. I-a I-b I-c. Insurance Card Targeta de aseguranza
Enforcement Traffic Stops I-a I-b I-c INSURANCE REGISTRATION INSURANCE Driver's Licence Lincencia de conducir Registration Card Tarjeta de registro Insurance Card Targeta de aseguranza I-d I-e I-f A B
More informationEE582 Physical Design Automation of VLSI Circuits and Systems
EE Prof. Dae Hyun Kim School of Electrical Engineering and Computer Science Washington State University Routing Grid Routing Grid Routing Grid Routing Grid Routing Grid Routing Lee s algorithm (Maze routing)
More informationTERMINATION FOR HYBRID TABLEAUS
TERMINATION FOR HYBRID TABLEAUS THOMAS BOLANDER AND PATRICK BLACKBURN Abstract. This article extends and improves work on tableau-based decision methods for hybrid logic by Bolander and Braüner [5]. Their
More informationErie County Technical School Facility Maintenance Technology Duty/Task List
1 of 13 This program includes instruction in Center for Construction Education and Research (NCCER) Content Areas, Titles and Task Statements 00 FUNDAMENTALS OF FACILITY MAINTENANCE TECHNOLOGY A BASIC
More informationAlgebra Date Lesson Independent Work Computer Tuesday, Introduction (whole class) Problem with Dice
Introduction (whole class) Problem with Dice Critical Thinking Puzzles 3 Station expectations Count the Squares Math Riddles Wednesday, Computer expectations (whole class) Tangrams Read permission slip
More informationCalifornia Theatre VENUES FAST FACTS VENUE SYNOPSIS. 345 South 1st Street, San Jose, CA SAN-JOSE
VENUES 3 South 1st Street, San Jose, CA 91 800-SAN-JOSE www.sanjose.org FAST FACTS Across the street from the Convention Center 1,1 seating capacity, including up to 1 wheelchair seats State-of-the-art
More informationChapter. Similar Triangles. Copyright Cengage Learning. All rights reserved.
Chapter 5 Similar Triangles Copyright Cengage Learning. All rights reserved. 5.4 The Pythagorean Theorem Copyright Cengage Learning. All rights reserved. The Pythagorean Theorem The following theorem will
More information