Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

3 Pages

assignment5

Course: CPS 271, Fall 2009
School: Duke
Rating:

Word Count: 774

Document Preview

271 COMPSCI - Numeric Artificial Intelligence Homework Assignment V Due date: Apr 12 in class 1 Utility Theory Tickets to state lottery cost \$1. There are two possible prizes: a \$10 payoff with probability 1/50, and a \$1,000,000 payoff with probability 1/2,000,000. What is the expected monetary value of a lottery ticket? When (if ever) is it rational to buy a ticket? Be precise--show an equation involving...

Register Now

Unformatted Document Excerpt

Coursehero >> North Carolina >> Duke >> CPS 271

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Duke - CPS - 271
Why Study Learning? Machine Learning IntroCPS 271 Ron Parr Learning is considered a hallmark of intelligence Learning is viewed as way to reduce programming burden Many of our algorithms assume parameters that are difficult to determine exactly a
Duke - CPS - 001
Trees Set of elements or nodes one node as root every other node has a single predecessor (parent) and zero or more successors (children) nodes without successors are called leaves Nodes are connected by edges The depth of a node is the number
Duke - CPS - 001
Review A subroutine is a set of instructions to perform a particular computation used to solve subproblems of more complex problems used for computations performed more than once in a single program or that are required in many different programs
Duke - CPS - 001
RSA algorithm Select two large prime numbers p, q Compute n=pq v = (p-1) (q-1) Select small odd integer k relatively prime to v gcd(k, v) = 1 Compute d such that (d k)%v = (k d)%v = 1 Public key is (k, n) Private key is (d, n) example p = 1
Duke - CPS - 001
Algorithm analysis Determine the amount of resources an algorithm requires to run computation time, space in memory Running time of an algorithm is the number of basic operations performed additions, multiplications, comparisons usually grows wi
Duke - CPS - 001
Russian nesting dollsRecursion A Russian nesting doll is a sequence of similar dolls inside each other that can be opened Each time you open a doll a smaller version of the doll will be inside, until you reach the innermost doll which cannot be o
Duke - CPS - 001
Bit patterns Bits can be used to represent patterns Specifically, any system or set of symbols can be translated into bit patterns patterns of ones and zeros 10100001101 Example: characters from any language alphabet Require enough bits so that
Duke - CPS - 001
Information securityAll measures taken to prevent unauthorized use of electronic data unauthorized use includes disclosure, alteration, substitution, or destruction of the data concerned Provision of the following three services Confidentiality co
Duke - CPS - 001
Duke - CPS - 216
CPS 216 Fall 2001 Homework #1 Due: Thursday, September 13 Please note: Some problems, particularly those marked by * or *, may require more than average thought. Start early, and dont hesitate to ask for help if you really get stuck. Under the Honor
Duke - CPS - 216
CPS 216 Fall 2001 Homework #2 Due: Thursday, October 4 Please note: The last problem of this homework requires working with IBM DB2. Start early and allow yourself some time to get familiarized with the system. Problem 1. Once again, consider the dat
Duke - CPS - 296
28CHAPTER 2. EXPRESSIVE PREFERENCE AGGREGATION SETTINGStwo items for sale, and we auction them off individually and sequentially. One bidder may consider the items complementary: neither item by itself would be useful to her, but together they ar
Duke - MATH - 135
HOMEWORK 3 SolutionsMath 135.01, Probability Mark Huber, Spring 20071 For this problem, assume that U1 and U2 are independent U [0, 1] random variables. Note that U U [0, 1] means that P (U a) = a for a between 0 and 1, P (U a) = 0 for a &lt; 0 an
Duke - BME - 227
ElasticellMid-Semester Report February 16, 2005Personnel:Client: Advisor:Dan Southam, Leader Lauren Rocheleau, Communication Sajid Sharif, Materials Brian Yeh, Web/Archivist Dr. George A. Truskey Dr. J. Aura GimmAbstract: This paper is a rep
Duke - CPS - 212
Web Proxy Caching&quot;Proxy servers&quot; interpose a cache between the client and the origin site for each object. deliver objects at LAN speeds mask network and server failures reduce traffic on servers and the network backbone reduce cost of network b
Duke - CPS - 104
Cache Memory: Instruction Cache, Write Strategies, HW/SW InteractionAlvin R. Lebeck CPS 104 Week 12, Lecture 1Admin Homework #4 Due Today Homework #5 Due December 1 (Cache Simulator) What' Ahead s Finish Caches Virtual Memory Input/Output (1
Duke - CPS - 104
Admin Homework #5 Due December 1 Hardware Project Due December 8 Reading Chapter 8 Input OutputVirtual MemoryAlvin R. Lebeck CPS 104 Week 12, Lecture 2 Alvin R. Lebeck 1998CPS 1042Computer Architecture Interface Between Hardware and So
SUNY Buffalo - BIO - 200
Fall - Evolutionary Biology 2008Sun24 31 7 14 21 28 5 12 19 26 2 9Oral Presentation Oral PresentationClassification Evolution Labor Day Observed No LabsMonTues26 2 9 16Classes resume After 6:00pmWed27 3 10 17 24Microscope ProtistaYom K
Duke - CPS - 001
Todays topicsIndustry PracticeSoftware EngineeringEngineering a Program Programming in the LargeNot the toy programs we are writing and demonstratingWhat do we require of Software Products for Commercial or Industrial Use? UpcomingThe
Duke - CPS - 004
Software E n g i n e e r i n _\g/_CompSci 4 Software Engineering 29.1What Makes a Successful Product?Class ExperiencesGood o o Bad o o Scenario: Bad Product looks Good Scenario: Good Product looks Bad Which is really the good product
SUNY Buffalo - MAE - 573
MAE 473-573: Lecture #11 - 3D TransformationsLecture Overview: Motivation 3D Translation 3D Rotation Scaling and Mirroring Combined transformations Examples Pseudo Code fragments Discussion - Homeworks 2 and 3/Project 1MAE 473-573: Lectur
SUNY Buffalo - BCH - 512
REVIEW 2004 Nature Publishing Group http:/www.nature.com/naturemedicineProtein aggregation and neurodegenerative diseaseChristopher A Ross &amp; Michelle A PoirierNeurodegenerative diseases such as Alzheimers disease (AD), Parkinsons disease (PD),
SUNY Buffalo - CSE - 305
Question 1Study the following grammar for simple expressions. Assume that id is a token of the language. Answer the questions which follow.EE E EE E E EE (E) E idPart aGive the denition of what it means for a grammar to be ambiguous.[3 mar
SUNY Buffalo - CSE - 115
[ CSE115 EXAM #1 6% OF COURSE GRADE 40 MINUTES ] SPRING 2009NAME (print) first name: _ last name: _SOLUTION_Signature: _Person #: _This examination has 5 pages. Check that you have a complete paper. Each candidate should be prepared to pro
SUNY Buffalo - CSE - 115
Association relationship Weve seen one implementation of knows a:public class Dog { private Collar _collar; public Dog(Collar collar) { _collar = collar; } } Now we will see a more flexible implementation.Fall 2007CSE 115/503 Introduction to
SUNY Buffalo - CSE - 115
Things to mention public static void main(String [] args) imports comments block comments /* */ single-line comments / javadoc comments and tags (?) /* */CSE 115/503 Introduction to Computer Science for Majors I1Using the Java graphics
University of Illinois, Urbana Champaign - CS - 322
* * A New Definition of a Funtional Language * * Syntax fmod NAMESYNTAX is protecting QID . sorts Name NameList . subsort Qid &lt; Name &lt; NameList . the following can be used instead of Qids if desired ops a b c d e f g h i j k l m n o p q r s t u
SUNY Buffalo - CSE - 305
implicit heap-dynamic variables automatic heap-allocation JavaScript, [pg. 214]:list = [10.2, 3.5]; list = 47; Scheme all allocation is done on heap cons allocates a pair environments are allocated on heap (so no runtime stack is needed for f
SUNY Buffalo - CSE - 305
Anatomy of a shortThe range of values we can store in a short is -32768 to +32767:BIT PATTERN 0111111111111111 0111111111111110 . 0000000000000010 0000000000000001 0000000000000000 1111111111111111 1111111111111110 . 1000000000000001 10000000000000
SUNY Buffalo - CSE - 305
Types A type consists of a set of values a set of operations on those values Types can be primitive (atomic, non-decomposable) composite (includes recursive types) Types can be built-in user-definedPrimitive types Typical primitive type
SUNY Buffalo - CSE - 305
Mappings Types of mappings: Arrays Functions Arrays map integers to the declared type of the variables in the array. Functions map an arbitrary domain type to an arbitrary range type.Mappings in general S = {0,1} T = {a,b,c} How many map
SUNY Buffalo - CSE - 305
Prolog exercise Write a Prolog program which reads a file and writes to another file the number of characters contained in the input file. The input and output filenames are specified as arguments to the main predicate of the solution.1Prolog v
SUNY Buffalo - CSE - 620
AgendaThe rest of the semester: network security Focus on 3 major problems (inter-related)Distributed Denial of Service (DDoS) Buffer-Overflow WormsSUNY at Buffalo; Computer Science; CSE620 Advanced Networking Concepts; Fall 2005; Instructor: Hu
SUNY Buffalo - CSE - 705
University of Illinois, Urbana Champaign - GEO - 117
37. CORAL REEF COMMUNITIESDescription Corals and symbiosis Coral Reef architecture Threats Diverse and productive Thousands of invertebrate and vertebrate species &quot;Rainforests&quot; of the marine world1Fig. 12.12Coral animal - dominant reef-builder
University of Illinois, Urbana Champaign - CS - 554
Serial Iterative Methods Parallel Iterative MethodsSerial Iterative Methods Parallel Iterative MethodsOutlineParallel Numerical AlgorithmsChapter 10 Iterative Methods for Linear Systems1Serial Iterative Methods Stationary Iterative Method
East Los Angeles College - CHEM - 0223
Anal. Chem. 2002, 74, 5099-5104Coupled Electrorotation of Polymer Microspheres for Microfluidic Sensing and MixingClyde F. Wilson, Mark I. Wallace, Keisuke Morishima, Garth J. Simpson, and Richard N. Zare*,Department of Chemistry, Stanford Unive
University of Illinois, Urbana Champaign - ACCY - 312
Brief Review Character of Gain &amp; Loss, IIJon Davis Accountancy 312! !Property Basis, Realization of G/L Capital G/L! ! ! ! !Capital assets, defined Effect of holding period Corporate taxpayers Individual taxpayers Netting proceduresComplexit
SUNY Buffalo - MAE - 334
MAE 334_06Lab 4SDepartment of Mechanical and Aerospace Engineering MAE 334 - Introduction to Instrumentation and ComputersLaboratory 4SStrain Gage ExperiencesThis experiment will introduce you to the strain gage as a measurement device. Strai
Lycoming - M - 238
Math 238 Review Problems for Final Exam 1. Consider the following path: d(t) = (3cos(2t),3sin(2t),t) for 0 # t # 4B (a) Find the velocity vector and the acceleration vector for the path d(t). Evaluate each of the velocity vector and the acceleration
University of Illinois, Urbana Champaign - ECON - 103
Maryland - ECON - 330
Chapter 10Banking Industry: Structure and CompetitionHistorical Development of the Banking IndustryOutcome: Multiple Regulatory Agencies 1. Federal Reserve 2. FDIC 3. Office of the Comptroller of the Currency 4. State Banking Authorities10-2
University of Illinois, Urbana Champaign - CS - 421
CS 421 Spring 2007Lecture Notes Set 15: Unication AlgorithmElsa L. Gunter1Transcribed by: Pooja Mathur Corresponding to Slides: 09 - unif Made available: February 23, 2007 Revision 1.01Change Log1.0 Initial Release.22.1BackgroundBasic
SUNY Buffalo - CE - 429
Unit Number: 29 Unit Topic(s): Differential Batch Reactor Data Analysis Objectives: After completing this unit, the student should be able to 1. Explain the difference between integral and differential data analysis for batch reactor data 2. Describe
SUNY Buffalo - CE - 429
Unit Number: 26 Unit Topic(s): Michaelis-Menton Kinetics Objectives: After completing this unit, the student should be able to 1. write simple mechanisms for enzyme-catalyzed reactions involving a small number of substrates and possibly a small numbe
Iowa State - NR - 83246
July/August 2008 Muscatine County&quot;We have descended into the garden and caught three hundred slugs. How I love the mixture of the beautiful and the squalid in gardening. It makes it so lifelike.&quot; ~Evelyn Underhill, LettersMaster Gardener Training
Iowa State - NR - 93447
Iowa House District Representatives serving SE Iowa The 83rd General Assembly (2009-2010)Appanoose Kurt Swaim (D) Dist 94 504 N. Davis Bloomfield, IA 52537 (641) 664-2455 kurt.swaim@legis.state.ia.us Benton Dawn Pettengill (R) Dist 39 303 E St. PO B
Iowa State - CD - 83630
HORSE SHOW Western Trail Class 1st place 2nd place 3rd place 4th place 5th place Blue RibbonsRed RibbonsMegan Seelman Jocelyn Marner Spencer Schulty Jennifer Sundine Mallory Kinney Morgan Cox Libby Randleman Tildy Randleman Cheyenne Flory Kolby S
Iowa State - NR - 75096
5. Completed junk is due at the Heritage Barn by noon, Monday, July 21st. Judging will occur at that time. After the judging the entries will be displayed at the Heritage Barn where they will be sold via a silent auction. The results of the judging w
Iowa State - E - 96765
Discussion CentersThere will be four discussion centers for the remaining part of each session. Each discussion center will feature two speakers who will give comments about their operation, equipment, etc. This will also be a time for discussion, q
Iowa State - NR - 91604
December 2008Wright County4-H NEWSLETTERSPECIAL POINTS OF INTEREST:Beef Weigh-in 4-H Club information 4-H Fun Nite New Member meeting 4-H Skating Grants Livestock information Volunteers Awards Day resultsIowa State University Wright County Ex
Iowa State - NR - 82018
Crops BulletinJuly 2, 2008 Issue 11 Corn growth. Some early planted fields are now in the V10 to V12 stage (10- 12 leaves with visible leaf collars) and have 13- 15 leaves. Corn will produce two to three leaves per week. Most hybrids will have a tot
Maryland - CMSC - 102
Announcements In-class discussion today1Unix Common operating system developed by AT&amp;T researchers Dennis Ritchie, Ken Thompson, Unix was designed to be Portable Multitasking Multiuser Several flavours are: Linux Solaris AIX Others (se
East Los Angeles College - NR - 4639
The Oxford University Centre for Corporate ReputationThe University is seeking to appoint an internationally leading academic on whom a Professorial title can be conferred as Academic Director of the Centre for Corporate Reputation. 12 March 2008 Th
University of Illinois, Urbana Champaign - ME - 360
University of Illinois, Urbana Champaign - CS - 418
CS418 Discussion Section(V) MP2 &amp; PickingPresented by : Wei-Wen Feng 2/25/2009MP2 : Flight SimulatorDue on March 2 (Mon)Terrain Texturing / Lighting Camera Control ( Flight Simulator )Bonus (20%)Multiple Object rendering ( Model Trans
Iowa State - CB - 85089
Money for LifeSeptember 2008Dear Readers, As fall rolls around, many families shift back into a more structured routine, after the casual and spontaneous summer season. That shift often includes finances moving back toward more careful planning if
Iowa State - ECE - 00000451
Umbrella-Shaped Gate Field-Effect Transistor for Biosensing MeasurementsbyChengwu TaoA thesis submitted to the graduate faculty in partial fulfillment of the requirements for the degree of MASTER OF SCIENCEMajor: Electrical EngineeringProgra
Purdue - ECE - 637
C. A. Bouman: Digital Image Processing - January 7, 200711-D Rate Conversion Decimation Reduce the sampling rate of a discrete-time signal. Low sampling rate reduces storage and computation requirements. Interpolation Increase the sampling r
SUNY Buffalo - GLY - 424
What is it? Cryovolcanism Eruption of ice onto a planetary surface May be composed of Water ice Methane ice Ammonia ice Probably othersGLY 424/524 April 12, 2002Known Locations Triton Neptunes moon Voyager observed active methane geysers
University of Illinois, Urbana Champaign - ECE - 497
EM Analysis of Interconnect Discontinuities in MultiLayered SubstratesA. C. CangellarisECE Department Center for Computational Electromagnetics &amp; EM Lab University of Illinois at Urbana-ChampaignA. C. Cangellaris 4.15.04OutlineIntroductory Rem