midterm_2005

midterm_2005 - MS&E 221 Ramesh Johari Midterm Examination...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Midterm Examination Ramesh Johari February 14, 2005 Instructions 1. Take alternate seating if possible. 2. Answer all questions in the spaces provided on these sheets. If needed, additional paper will be available at the front of the room. Answers given on any other paper will not be counted. 3. The examination begins at 1:00 pm, and ends at 2:15 pm. Honor Code In taking this examination, I acknowledge and accept the Stanford University Honor Code. NAME (signed) NAME (printed) 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Problem 1 (30 points). Answer each of the following questions TRUE or FALSE. If TRUE, provide a brief justi±cation for your answer; if FALSE, provide a brief counterexample. (2 points per correct answer; 3 points per correct justi±cation/counterexample) (a) If a communicating class is recurrent, then it is closed. (b) If a communicating class is transient, then it is not closed. (c) If a Markov chain is reversible, then: P ( X n +1 = i | X n = j ) = P ( X n +1 = j | X n = i ) .
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/03/2011 for the course MS&E 221 taught by Professor Ramesh during the Winter '11 term at Stanford.

Page1 / 8

midterm_2005 - MS&E 221 Ramesh Johari Midterm Examination...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online