CS 6810: Theory of Computing

<!DOCTYPE html> <html><head><title>CS 6810: Theory of Computing — Spring 2016</title><meta charset="utf-8"><meta content="width=device-width, initial-scale=1.0, user-scalable=yes" name="viewport"><meta content="David Steurer" name="author"><meta content="Graduate course on complexity theory. Focus on the role of randomness and approximation in computing." name="description"><link href="/css/site.css" rel="stylesheet" type="text/css"><style></style></head><body class="rhythm" role="document"> <noscript><iframe src="//www.googletagmanager.com/ns.html?id=GTM-WT7HMH" height="0" width="0" style="display:none;visibility:hidden"></iframe></noscript> <script>(function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start': new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0], j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src= '//www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f); })(window,document,'script','dataLayer','GTM-WT7HMH');</script>  <nav class="navbar navbar-default" role="navigation"><div class="container"><div class="row"><div class="navbar-header col-md-5"><button class="navbar-toggle" data-target="#navbar-collapse" data-toggle="collapse" type="button"><span class="sr-only">Toggle navigation</span><span class="icon-bar"></span><span class="icon-bar"></span><span class="icon-bar"></span></button><a class="navbar-brand" href="/">CS 6810 — Spring 2016</a></div><div class="navbar-collapse collapse col-md-7" id="navbar-collapse"><ul class="nav navbar-nav"><li class="active"><a href="/">home</a></li><li><a href="/syllabus/">syllabus</a></li><li><a href="/lectures/">lectures</a></li><li><a href="/homework/">homework</a></li><li><a href="/resources/">resources</a></li></ul></div></div></div></nav><div class="container" id="main-container"><div class="row"><div class="col-md-12"><section id="theory-of-computing" class="level1"><h1>Theory of computing</h1><div class="row"><div class="col-md-7"><p><strong>Meetings:</strong> <abbr title="Tuesday & Thursday">TR</abbr> 10:10am–11:25am, Phillips Hall 307, <a href="http://maps.google.com/?q=Phillips+Hall,+College+Avenue,+Ithaca,+NY">map</a><br /> <strong>Instructor:</strong></p><ul><li><a href="http://www.cs.cornell.edu/~dsteurer/">David Steurer</a>, Gates Hall 319, <script type="text/javascript">  </script><noscript>email (dsteurer at cs dot cornell dot edu)</noscript></li></ul><h2 id="office-hour">Office hour</h2><ul><li>Tuesday 1:15–2:15pm, Gates 319, David</li></ul><h2 id="external-links">External links</h2><ul><li><a href="http://www.piazza.com/cornell/spring2016/cs6810">piazza</a> <span class="grey">(discussions & announcements)</span></li><li><a href="https://cms.csuglab.cornell.edu/web/auth/?action=loginview">cms</a> <span class="grey">(homework submission)</span></li></ul></div><p></p><div class="col-md-4 col-xs-8"><p><br></p><p><img src="/static/images/turing-machine-tom-dunne.jpg" title="Turing Machine by Tom Dunne, in American Scientist" alt="Turing Machine by Tom Dunne, in American Scientist" /> </p></div><p></p></div><p></p></section> </div></div></div><script src="/jquery/jquery.min.js" type="text/javascript"></script><script src="/bootstrap/js/bootstrap.min.js" type="text/javascript"></script><script></script></body></html>

CINXE.COM

CS 6810: Theory of Computing — Spring 2016