<!DOCTYPE html><html lang="en">
<head>
<meta charset="utf-8">
<meta name="format-detection" content="telephone=no">
<title>Lecture 20: Markov Processes and Random Walks | Video Lectures | Discrete Stochastic Processes | Electrical Engineering and Computer Science | MIT OpenCourseWare</title>
<!-- Begin Automatic Metadata Insertion -->
<meta content="6-262-discrete-stochastic-processes-spring-2011" name="WT.cg_n">
<meta content="Lecture 20: Markov Processes and Random Walks" name="WT.cg_s">
<meta content="After reviewing steady-state, this lecture discusses reversibility for Markov processes and for tandem M/M/1 queues. Random walks and their applications are then introduced." name="Description">
<meta content="Gallager, Robert" name="Author">
<meta content="6.262,steady-state,Markov Process,reversibility,random walks,queuing delay,G/G/1 queue,detection,decision,hypothesis testing,Probability and Statistics,Discrete Mathematics" name="keywords">
<meta content="6.262 Discrete Stochastic Processes | Lecture 20: Markov Processes and Random Walks" name="Search_Display">
<meta content="Probability and Statistics" itemprop="about">
<meta content="Discrete Mathematics" itemprop="about">
<!-- End Automatic Metadata Insertion -->
<link title="default" rel="stylesheet" type="text/css" href="../../../common/styles/grid.css">
<link title="default" rel="stylesheet" type="text/css" href="../../../common/styles/base.css">
<link title="default" rel="stylesheet" type="text/css" href="../../../common/styles/menu.css">
<link title="default" rel="stylesheet" type="text/css" href="../../../common/styles/jquery.bubblepopup.css">
<link title="default" rel="stylesheet" type="text/css" href="https://ocw-origin.odl.mit.edu/styles/search.css">
<link title="default" rel="stylesheet" type="text/css" href="../../../common/styles/courses.css">
<link title="default" rel="stylesheet" type="text/css" href="../../../common/styles/courses_new.css">
<link title="default" rel="stylesheet" type="text/css" href="../../../common/styles/jquery.jscrollpane.css">
<link title="default" rel="stylesheet" type="text/css" href="../../../common/styles/media_tabs.css">
<link href="https://ocw-origin.odl.mit.edu/xml/ocwcc.rdf" type="application/rdf+xml" rel="metadata">
<link rel="canonical" href="https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-262-discrete-stochastic-processes-spring-2011/video-lectures/lecture-20-markov-processes-and-random-walks/">
<link rel="apple-touch-icon" href="../../../common/images/apple-touch-icon.png">
<script type="text/javascript" src="../../../common/scripts/jquery.js"></script>
<script type="text/javascript" src="../../../common/scripts/ocw-media-utils-offline.js"></script>
<script type="text/javascript" src="../../../common/scripts/ocw-offline.js"></script>
<script type="text/javascript" src="../../../common/scripts/jquery.bubblepopup.min.js"></script>
<script type="text/javascript" src="../../../common/scripts/jquery-ui.min.js"></script>
<script type="text/javascript" src="../../../common/scripts/jquery.jscrollpane.min.js"></script>
<script type="text/javascript" src="../../../common/scripts/expandy.js"></script>
<script type="text/javascript" src="../../../common/scripts/bubble-popup-offline.js"></script>
<script type="text/javascript">
$(document).ready(function() {
$("#tabs").tabs();
IpadScroller();
});
</script>
</head>
<body itemscope itemtype="http://schema.org/WebPage">
<header id="top">
<div id="grid">
<div id="portletwrapper-6f63772e746f70706f72746c65746d616e616765720a636f6e746578740a2f506c6f6e650a736974652d686561646572" class="portletWrapper kssattr-portlethash-6f63772e746f70706f72746c65746d616e616765720a636f6e746578740a2f506c6f6e650a736974652d686561646572">
<div class="portletStaticText portlet-static-site-header">
<!--googleoff: index--> <div class="grid_6 alpha" id="banner"><a href="https://ocw-origin.odl.mit.edu/"><img src="../../../common/images/ocw_mast.png" class="logo" alt="MIT OpenCourseWare, Massachusetts Institute of Technology"></a></div> <div class="grid_6 omega" id="subscribe">
<aside class="module" aria-label="Connect with OCW"> <table class="social"> <tbody> <tr> <td class="socialbutton"><a aria-label="Subscribe to the OCW Newsletter" href="https://ocw-origin.odl.mit.edu/subscribe/index.htm?utm_source=header"><img src="../../../common/images/trans.gif" alt="An icon depicting an envelope.">Subscribe to the OCW Newsletter</a></td> <td>
<a aria-label="Facebook" href="https://facebook.com/mitocw"><img src="../../../common/images/icon_fb.png" alt="Click to visit our Facebook page."></a> <a aria-label="Twitter" href="https://twitter.com/mitocw"><img src="https://ocw-origin.odl.mit.edu/images/icon_twitter.png" alt="Click to visit our Twitter feed."></a> <a aria-label="YouTube" href="https://www.youtube.com/mitocw"><img src="https://ocw-origin.odl.mit.edu/images/icon_yt.png" alt="Click to visit our YouTube page."></a> <a aria-label="Open Matters blog on WordPress" href="https://mitopencourseware.wordpress.com/"><img src="https://ocw-origin.odl.mit.edu/images/icon_wp.png" alt="Click to visit our blog on WordPress."></a>
</td> </tr> </tbody> </table> </aside><nav aria-label="Help Links" class="helplinks"> <a aria-label="OCW Site Help" href="https://ocw-origin.odl.mit.edu/help">Help</a><span aria-hidden="true">|</span> <a href="https://ocw-origin.odl.mit.edu/about/contactus">Contact Us</a> </nav>
</div> <div class="clear"> </div> <!--googleon: index-->
</div>
</div>
<div id="portletwrapper-6f63772e746f70706f72746c65746d616e616765720a636f6e746578740a2f506c6f6e650a6d6567612d6d656e75" class="portletWrapper kssattr-portlethash-6f63772e746f70706f72746c65746d616e616765720a636f6e746578740a2f506c6f6e650a6d6567612d6d656e75">
<div class="portletStaticText portlet-static-mega-menu"><div><nav id="mega" class="grid_8 alpha" aria-label="Site"> <ul id="menu" role="presentation"> <li id="menu_home">
<a href="https://ocw-origin.odl.mit.edu/" aria-label="Homepage"><img src="../../../common/images/top-nav_home.png" class="home_icon" alt="Click for site home page."></a><!-- Begin Home Item -->
</li> <!-- End Home Item --> <li id="drop_1" aria-label="Find Courses">
<a href="#" aria-hidden="true">FIND COURSES</a><!-- Begin 5 columns Item --> <div class="dropdown_5columns-a mega-courses"><div class="col_1a">
<div class="row_1a">
<nav aria-labelledby="mm-find-courses-by"> <span id="mm-find-courses-by" class="nav" aria-hidden="true">Find courses by:</span> <ul class="find_by" role="presentation"> <li><a href="https://ocw-origin.odl.mit.edu/courses/find-by-topic/">Topic</a></li> <li><a href="https://ocw-origin.odl.mit.edu/courses/find-by-number/">MIT Course Number</a></li> <li><a href="https://ocw-origin.odl.mit.edu/courses/find-by-department/">Department</a></li> </ul> </nav> <nav aria-labelledby="mm-collections"> <span id="mm-collections" class="nav" aria-hidden="true">Collections</span> <ul role="presentation"> <li><a href="https://ocw-origin.odl.mit.edu/courses/new-courses/">New Courses</a></li> <li><a href="https://ocw-origin.odl.mit.edu/courses/most-visited-courses/">Most Visited Courses</a></li> <li><a href="https://ocw-origin.odl.mit.edu/courses/ocw-scholar/">OCW Scholar Courses</a></li> <li><a href="https://ocw-origin.odl.mit.edu/courses/audio-video-courses/">Audio/Video Lectures</a></li> <li><a href="https://ocw-origin.odl.mit.edu/courses/online-textbooks/">Online
MIT-公开课-离散随机过程.zip （557个子文件） 
three_play.css 122KB base.css 36KB courses_new.css 35KB jquery-ui.css 34KB highslide.css 23KB courses.css 20KB educator.css 13KB scholar2.css 13KB global.css 11KB media_tabs.css 6KB menu.css 5KB grid.css 5KB jquery.bubblepopup.css 5KB highslide-ie6.css 2KB jquery.jscrollpane.css 2KB zoomout.cur 326B zoomin.cur 326B TitilliumText22L002-webfont.eot 24KB TitilliumText22L003-webfont.eot 23KB TitilliumText22L005-webfont.eot 23KB
audio_only_slate.gif 6KB controlbar-black-border.gif 5KB controlbar-white.gif 5KB audio_file.gif 4KB arrow-bullet.gif 4KB video_file.gif 3KB controlbar-white-small.gif 3KB logo_ocwc.gif 3KB controlbar4-hover.gif 2KB bookmark.gif 2KB inacessible.gif 1KB controlbar2.gif 884B icon.gif 867B controlbar4.gif 854B controlbar3.gif 838B loader.white.gif 673B loader.gif 668B h2_trigger_open_close.gif 250B fullexpand.gif 209B bottom-left.gif 102B bottom-right.gif 100B top-right.gif 100B top-left.gif 98B tail-right.gif 97B tail-left.gif 96B tail-bottom.gif 89B tail-top.gif 87B resize.gif 70B top-middle.gif 52B middle-left.gif 52B middle-right.gif 52B bottom-middle.gif 52B black-arrow.gif 46B trans.gif 43B index.htm 388KB index.htm 387KB index.htm 377KB index.htm 371KB index.htm 371KB index.htm 368KB index.htm 361KB index.htm 360KB index.htm 360KB index.htm 359KB index.htm 358KB index.htm 355KB index.htm 352KB index.htm 348KB index.htm 347KB index.htm 347KB index.htm 343KB index.htm 339KB index.htm 339KB index.htm 337KB index.htm 336KB index.htm 318KB index.htm 318KB index.htm 305KB index.htm 283KB index.htm 67KB index.htm 47KB index.htm 44KB index.htm 38KB index.htm 33KB index.htm 33KB index.htm 32KB index.htm 32KB index.htm 31KB feedback.htm 24KB AdvancedSearch.htm 22KB START.htm 566B
6-262s11.jpg 23KB button_continue.jpg 21KB button_donate.jpg 17KB button_start.jpg 10KB 6-262s11-th.jpg 9KB understandingheader.jpg 3KB logo_pdf.jpg 832B jquery.js 247KB jquery-ui.min.js 188KB共 557 条
- 1
- 2
- 3
- 4
- 5
- 6
资源评论
