After successful completion of the course, students are able to understand the basic concepts underlying the theory of discrete-time and continuous-time Markov chains and discrete-time martingales. They are also able to apply these concepts in a variety of applications.