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.
1 Page
hw3
Course: CS 590, Fall 2008School: Idaho
Rating:
Word Count: 103
Document Preview
590 CS Theory of Computation: Spring 1999 Homework 3 Due 12 March 1999 Lecture 24 Problems from the text are denoted by C or BC, depending on whether they are from the Cutland text or from the Bovet and Crescenzi text, followed by the chapter and problem number, separated by a period. For example, C 2.3 3 is problem 3 for 2, chapter section 3 of Cutland. Question 1 C 7.2 7 Question 2 C 7.2 8a c Question 3 C 7.2...
Unformatted Document Excerpt
Coursehero >> Idaho >> Idaho >> CS 590Course 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.
590 CS Theory of Computation: Spring 1999
Homework 3
Due 12 March 1999 Lecture 24
Problems from the text are denoted by C or BC, depending on whether they are from the Cutland text or from the Bovet and Crescenzi text, followed by the chapter and problem number, separated by a period. For example, C 2.3 3 is problem 3 for 2, chapter section 3 of Cutland.
Question 1 C 7.2 7 Question 2 C 7.2 8a c Question 3 C 7.2 11 Question 4 Use the Rice Shapiro Theorem to show that any r.e. index set which contains an index ...
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:
Below is a small sample set of documents:
Idaho - CS - 590
CS 590 Theory of Computation: Spring 1999Homework 4Due 16 April 1999 Lecture 36Problems from the text are denoted by C followed by the chapter and problem number, separated by a period. For example, C 2.3 3 is problem 3 for chapter 2, section 3 of
Idaho - CS - 590
%!PS-Adobe-2.0 %Creator: dvips 5.76 (MiKTeX 1.11) Copyright 1997 Radical Eye Software (www.radicaleye.com) %Title: hw5a.dvi %CreationDate: Wed Apr 21 14:27:09 1999 %Pages: 7 %PageOrder: Ascend %BoundingBox: 0 0 596 842 %EndComments %DVIPSCommandLine:
Idaho - CS - 590
CS 590 Theory of Computation: Spring 1999Homework 5Due 3 May 1999 Lecture 44Problems from the text are denoted by BC, for Bovet and Crescenzi, followed by the chapter and problem number, separated by a period. For example, BC 3.5 is problem 5 fo
Idaho - CS - 590
%!PS-Adobe-2.0 %Creator: dvips 5.76 (MiKTeX 1.11) Copyright 1997 Radical Eye Software (www.radicaleye.com) %Title: hw5a.dvi %CreationDate: Wed Apr 21 14:29:17 1999 %Pages: 2 %PageOrder: Ascend %BoundingBox: 0 0 596 842 %EndComments %DVIPSCommandLine:
Idaho - CS - 590
statusdict begin letter end %!PS-Adobe-2.0 EPSF-1.2 %Creator: BGI by Borland International %Title: BGI Graphics %BoundingBox: 0 0 611 791 %* % File: preamble.bgi % Postscript preamble file for BGI Postscript driver % (c) Copyright 1989 Borland Intern
Idaho - CS - 596
%!PS-Adobe-2.0 %Creator: dvips 5.58 Copyright 1986, 1994 Radical Eye Software %Title: slides.dvi %CreationDate: Wed Sep 3 09:59:02 1997 %Pages: 6 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips slides -o slides.ps %
Idaho - CS - 596
%!PS-Adobe-3.0 %BoundingBox: 54 72 558 720 %Creator: Mozilla (NetScape) HTML->PS %DocumentData: Clean7Bit %Orientation: Portrait %Pages: 1 %PageOrder: Ascend %Title: CS496/596 Course Syllabus %EndComments %BeginProlog [ /.notdef /.notdef /.notdef /.n
Idaho - CS - 495
%!PS-Adobe-2.0 %Creator: dvips 5.58 Copyright 1986, 1994 Radical Eye Software %Title: hw1.dvi %CreationDate: Wed Feb 11 17:31:55 1998 %Pages: 7 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips hw1 -o hw1.ps %DVIPSPar
Idaho - CS - 495
%!PS-Adobe-2.0 %Creator: dvips 5.58 Copyright 1986, 1994 Radical Eye Software %Title: hw2.dvi %CreationDate: Fri Feb 20 14:46:57 1998 %Pages: 6 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips hw2 -o hw2.ps %DVIPSPar
Idaho - CS - 495
%!PS-Adobe-2.0 %Creator: dvips 5.58 Copyright 1986, 1994 Radical Eye Software %Title: hw3.dvi %CreationDate: Mon Mar 9 12:26:49 1998 %Pages: 6 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips hw3 -o hw3.ps %DVIPSPara
Idaho - CS - 495
%!PS-Adobe-2.0 %Creator: dvips 5.58 Copyright 1986, 1994 Radical Eye Software %Title: hw4.dvi %CreationDate: Mon Apr 20 15:49:14 1998 %Pages: 6 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips hw4 -o hw4.ps %DVIPSPar
Idaho - CS - 495
%!PS-Adobe-2.0 %Creator: dvips 5.58 Copyright 1986, 1994 Radical Eye Software %Title: hw5.dvi %CreationDate: Mon Apr 20 09:18:43 1998 %Pages: 5 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips hw5 -o hw5.ps %DVIPSPar
Idaho - CS - 495
%!PS-Adobe-2.0 %Creator: dvips 5.518 Copyright 1986, 1993 Radical Eye Software %Title: test1.dvi %CreationDate: Wed Apr 13 17:14:46 1994 %Pages: 6 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips test1 -o test1.ps %D
Idaho - CS - 495
%!PS-Adobe-2.0 %Creator: dvips 5.58 Copyright 1986, 1994 Radical Eye Software %Title: test1.dvi %CreationDate: Mon Mar 18 13:57:32 1996 %Pages: 7 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips test1 -o test1.ps %DV
Idaho - CS - 495
%!PS-Adobe-2.0 %Creator: dvips 5.518 Copyright 1986, 1993 Radical Eye Software %Title: test1.dvi %CreationDate: Wed Apr 13 17:14:46 1994 %Pages: 6 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips test1 -o test1.ps %D
Idaho - CS - 495
%!PS-Adobe-2.0 %Creator: dvips 5.58 Copyright 1986, 1994 Radical Eye Software %Title: test2.dvi %CreationDate: Thu May 16 15:50:11 1996 %Pages: 7 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips test2 -o test2.ps %DV
SUNY Buffalo - SHAKE - 587
The `infinite variety' of patriarchal discourseAnia Loomba Fragmentation, mobility and women The theme of racial difference in Othello allows us to locate the heterogeneity of patriarchal power and the oppositions to it. But what of other texts of t
Idaho - CS - 572
%!PS-Adobe-2.0 %Creator: dvips 5.58 Copyright 1986, 1994 Radical Eye Software %Title: sga-worksheet.dvi %CreationDate: Thu Aug 27 10:50:44 1998 %Pages: 8 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips sga-worksheet
SUNY Buffalo - SHAKE - 587
Shakespeare BewitchedSTEPHEN GREENBLATT For the great witchmongers of the late middle ages and early Renaissance, those who wrote that there should be more fear, more denunciations of women, more confessions extorted under torture, and abave all mor
UNC Asheville - CS - 273
4 .01 .85 .07 .074 3 .00 .00 .500 .85 .04 .075 .20 -.26 .400-.15 .28 .5754 3 .00 .16 .000-.04 .85 .180.23 .22 .045.26 .24 -.086
UNC Asheville - CS - 273
4 5.0e10-3.5e10 0.0e00 0.0e00 1.4e03 3.0e28-1.0e10 0.0e00 0.0e00 1.4e04 3.0e28 1.0e10 0.0e00 0.0e00 -1.4e04 3.0e28 3.5e10 0.0e00 0.0e00 -1.4e03 3.0e28
UNC Asheville - CS - 273
3 .40 .15 .453 3 .3077 -.5315 .8863 .3077 -.0769 .2166 .0000 .5455 .01063 3-.4615 -.2937 1.0962 .1538 -.4476 .3384 .6923 -.1958 .3808
UNC Asheville - CS - 273
3 1.25e11 0.0e00 0.0e00 0.05e04 0.0e00 5.97e24 0.0e00 4.5e10 3.0e04 0.0e00 1.989e30 0.0e00 -4.5e10 -3.0e04 0.0e00 1.989e30
UNC Asheville - CS - 273
2 5.0e10 0.0e00 4.5e10 1.0e04 0.0e00 1.5e30 0.0e00 -4.5e10 -1.0e04 0.0e00 1.5e30
UNC Asheville - CS - 273
0 0.51 0.52 0.53 0.54 0.55 0.56 0.57 0.58 0.59 0.510 0.511 0.512 0.5
Idaho - CS - 572
%!PS-Adobe-2.0 %Creator: dvips 5.58 Copyright 1986, 1994 Radical Eye Software %Title: sga-worksheet.dvi %CreationDate: Wed Sep 9 09:34:58 1998 %Pages: 2 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips -p 14 -n 2 -o
Idaho - CS - 572
%!PS-Adobe-2.0 %Creator: dvips 5.58 Copyright 1986, 1994 Radical Eye Software %Title: review2.dvi %CreationDate: Thu Dec 3 16:06:55 1998 %Pages: 2 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips review2 -o review2.p
Brookdale - ECON - 3338
Historical Origin Francis Galton (1886) Although there was a tendency for tall parents to have tall children and short parents to have short children, the average height of children born of parents of a given height tended to move or "regress" towar
Kennesaw - FIN - 4320
Summary of Bond Features The most important features of a bond are: nominal, principal or face amountthe amount over which the issuer pays interest, and which has to be repaid at the end. issue pricethe price at which investors buy the bonds whe
Kennesaw - FIN - 4320
FIXED-INCOME SECURITIESChapter 3Term Structure of Interest Rates: Empirical Properties and Classical TheoriesOutline Types of TS Shapes of the TS Dynamics of the TS Stylized Facts Theories of the TSTypes of Term Structures The term st
Kennesaw - FIN - 4320
Series Description yield on U.S. Treasury yield on U.S. 1-month at 3-monthmaturity, quoted Marketat 2-yearquoted on investmen Market Market yield on U.S. Treasury yield on U.S. Treasury yield on U.S. 1-yearquoted Marketat 3-yearmaturity, Market secur
Kennesaw - FIN - 4320
Plot the price of 10 year bond, nominal value 1000, coupon 6% with annual payment, as a function of the yield to m Use a range of yields from 0 to 20% with increments of 2% What do you see. Estimate the slope of the price function around 6% by comput
Kennesaw - FIN - 8340
Series Description yield on U.S. Treasury yield on U.S. 1-month at 3-monthmaturity, quoted Marketat 2-yearquoted on investmen Market Market yield on U.S. Treasury yield on U.S. Treasury yield on U.S. 1-yearquoted Marketat 3-yearmaturity, Market secur
Kennesaw - FIN - 8340
Series Description yield on U.S. Treasury yield on U.S. 1-month at 3-monthmaturity, quoted Marketat 2-yearquoted on investmen Market Market yield on U.S. Treasury yield on U.S. Treasury yield on U.S. 1-yearquoted Marketat 3-yearmaturity, Market secur
Kennesaw - FIN - 8340
1Fixed Income SecuritiesThe purpose of this exercise is to refresh (or to learn) some element of matrix algebra which will enable you to solve linear systems in excel.1.1LetNotation.a1;1 a2;1 a1;2 a2;2A=be a matrix of coe cients x1 x2 y
Kennesaw - FIN - 8340
Exercise 1) Compute the Matrix Inverse of T 2) Verify that Inverse(T) . T = Indentity. Recall that an identity matrix has ones on the main diagonal and zeros elsewhere 3) Use inverse(T) ito solve the linear system, i.e. find the interpolating functio
Kennesaw - FIN - 8340
1Fixed Income. Business Application. Duration Hedging.(c) Stefano Mazzotta 2008 1. Plot the price of 10 year bond, nominal value 1000, coupon 6% with annual payment, as a function of the yield to maturity. Use a range of yields from 0 to 20% with
Kennesaw - FIN - 8340
Plot the price of 10 year bond, nominal value 1000, coupon 6% with annual payment, as a function of the yield to m Use a range of yields from 0 to 20% with increments of 2% What do you see. Estimate the slope of the price function around 6% by comput
Kennesaw - FIN - 8340
Plot the price of 10 year bond, nominal value 1000, coupon 6% with annual payment, as a function of the yield to m Use a range of yields from 0 to 20% with increments of 2% What do you see. Estimate the slope of the price function around 6% by comput
Kennesaw - FIN - 8340
1Fixed Income. In class exerciseThe purpose of this exercise is to understand, compute, and apply duration to hedge a one bond portfolio. Assume that you own one million certi.cates of a 3 year bond, coupon 6%, annually paid, price equal to 98, p
Kennesaw - FIN - 8340
1Fixed Income. In class exercise.(c) Stefano Mazzotta 2006 The purpose of this exercise is to understand, compute, and apply duration to hedge a one bond portfolio. Assume that you own one million certi.cates of a 3 year bond, coupon 6%, annually
Kennesaw - FIN - 8340
1Fixed Income. Numerical Convexity.The purpose of this exercise is to understand, and compute convexity.(c) Stefano Mazzotta 2006Assume that you own a 10 year bond, coupon 6%, annually paid, yield 5:5%, par value equal to 100.1. Plot the val
Kennesaw - FIN - 8340
1Fixed Income. Numerical convexity. Solution.The purpose of this exercise is to understand, and compute convexity.(c) Stefano Mazzotta 2006Assume that you own a 10 year bond, coupon 6%, annually paid, yield 5:5%, par value equal to 100.1. Pl
Kennesaw - FIN - 8340
y= t 1 2 3 4 5 6 7 8 9 10 CF DF5.500000% DCFdy = t0.001% y+dy = CF 1 2 3 4 5 6 7 8 9 105.501000% DFPrice $DURChange in $duration i.e. Convexityrate nper pmt fv Price1%2%3%4%5%6%1st order approximation P(y)= 103.76881 +(-77
Kennesaw - FIN - 8340
y= CF 1 2 3 4 5 6 7 8 9 10 6 6 6 6 6 6 6 6 6 106 DF5.500000% DCF 0.95 0.9 0.85 0.81 0.77 0.73 0.69 0.65 0.62 0.59 Price $DUR 5.69 5.39 5.11 4.84 4.59 4.35 4.12 3.91 3.71 62.06 103.76881 -771.8dy =0.001% y+dy = CF 1 2 3 4 5 6 7 8 9 10 6 6 6 6 6
Kennesaw - FIN - 8340
1Fixed Income. Business Application. Passive Portfolio replication.(c) Stefano Mazzotta 2007 The purpose of this exercise is to understand and apply the tracking error minimization approach to a passive bond portfolio replication. We will use bon
Kennesaw - FIN - 8340
1Fixed Income. Business Application. Passive Portfolio replication. Solutions.(c) Stefano Mazzotta 2007 The purpose of this exercise is to understand and apply the tracking error minimization approach to a passive bond portfolio replication. We w
Kennesaw - FIN - 8340
Date6.25 31-Jan-20024.75 15-Feb-2004 Dirty Mid Price 5.88 15-Nov-2005 Dirty Mid Price 6.13 15-Aug-2007 Dirty Mid2-Aug-01 3-Aug-01 6-Aug-01 7-Aug-01 8-Aug-01 9-Aug-01 10-Aug-01 13-Aug-01 14-Aug-01 15-Aug-01 16-Aug-01 17-Aug-01 20-Aug-01 21-Aug-0
Kennesaw - FIN - 8340
Date6.25 31-Jan-20024.75 15-Feb-2004 Dirty Mid Price 5.88 15-Nov-2005 Dirty Mid Price 6.13 15-Aug-2007 Dirty Mid2-Aug-01 3-Aug-01 6-Aug-01 7-Aug-01 8-Aug-01 9-Aug-01 10-Aug-01 13-Aug-01 14-Aug-01 15-Aug-01 16-Aug-01 17-Aug-01 20-Aug-01 21-Aug-0
Kennesaw - FIN - 8340
FIN8340 - Final Exam Fixed Income SecuritiesExam time is: 60 hours. Total points for this exam is: 600 points, corresponding to 60% of your .nal grade.0.0.1InstructionsRead carefully the questions. Summarize you answers in a Report in the .rst
Kennesaw - FIN - 3100
Kuipers, Inc. Balance Sheet Information Cash Long-term debt Inventory Retained earnings Accounts payable Notes payable Net fixed assets Accounts rec. 2001 $1,455 $7,000 1 ,405 $8,370 $1,150 $2,600 $19,300 $2,460 2002 $260 $7,600 $885 $9,049 $2,863 $1
Kennesaw - FIN - 3100
Taxable Income Marginal Income Marginal Tax Rate 50000 15% 75000 25,000 25% 100000 25,000 34% 335000 235,000 39% 10000000 9,665,000 34% 15000000 5,000,000 38% 18333334 3,333,334 35%Marginal Tax 7500 6250 8500 91650 3286100 1900000 1166666.9Using
Kennesaw - FIN - 3100
Prof. Stefano MazzottaKennesaw State UniversityPrinciples of FinanceFIN3100. Fall 2005First Midterm Exam: Spring 2003Last Name: _ First Name: _ Student ID Number: _Preliminaries Exam time is: 70 minutes. Total points for this exam is: 250
Kennesaw - FIN - 3100
T-Mobile To Go prepaid rates and minutesGet the Most Whenever Minutes in Pay As You Go with T-Mobile To Go prepaid! Refill card value $10.00 $25.00 $50.00 $100.00 Whenever Minutes 30 130 400 1000 50 150 460 1000 Expiration inmonths Gold Rewards Wh
Kennesaw - FIN - 3100
CHAPTER 4 INTRODUCTION TO VALUATION: THE TIME VALUE OF MONEYAnswers to Concepts Review and Critical Thinking Questions 1. 2. The four parts are the present value (PV), the future value (FV), the discount rate (r), and the life of the investment (t).
Kennesaw - FIN - 3100
Sample MIDTERM II questions Explain carefully when answering each question1. Interest earned only on the original principal amount invested is called _. A) free interest B) annual interest C) simple interest D) interest on interest E) compound inter
Kennesaw - FIN - 3100
Midterm II StatsMidterm IIHistogram7 6 5 Frequency 4 Frequency 3 2 1 010 0 60 20 40 80BinDescriptivesColumn1 Mean Standard Error Median Mode Standard Deviation Sample Variance Kurtosis Skewness Range Minimum Maximum Sum Count 70.91476091 4.
Kennesaw - FIN - 3100
Consider the following cash flows from two projects that are mutually exclusivePV of Future Price time CF Project 1 0 1 2CF Project 2-500 325 325-400 325 200Exercise 1: Use the solver to find the point at with the two project are equivalent
Kennesaw - FIN - 3100
Consider the following cash flows from two projects that are mutually exclusivePV of Future Price time CF Project 1 0 1 2CF Project 2-500 325 325-400 325 200Exercise 1: Use the solver to find the point at with the two project are equivalent