{"id":939,"date":"2012-03-17T20:20:48","date_gmt":"2012-03-17T20:20:48","guid":{"rendered":"http:\/\/blogs.oregonstate.edu\/glencora\/?p=939"},"modified":"2012-03-17T20:20:48","modified_gmt":"2012-03-17T20:20:48","slug":"crash-course-in-tcs","status":"publish","type":"post","link":"https:\/\/blogs.oregonstate.edu\/glencora\/2012\/03\/17\/crash-course-in-tcs\/","title":{"rendered":"crash course in TCS"},"content":{"rendered":"<p>I recently gave a pair of talks in the Math Department&#8217;s Applied Math Seminar on basics of TCS. \u00a0It was intended for a mathematically mature audience with no background in TCS. \u00a0The slides for the talk are available <a href=\"http:\/\/web.engr.oregonstate.edu\/~glencora\/other\/tcscrashcourse.pdf\">here<\/a>; they\u00a0are far from perfect &#8212; but I will happily take suggestions on things that should be dropped or added.\u00a0 Interest in the talk was pleasantly high. \u00a0High enough that I plan on doing this again and advertising more broadly &#8212; to graduate students in physics, engineering, etc. \u00a0I also think it acts as a list of topics about which students should be able to answer questions during a comprehensive exam.<\/p>\n<p>Hint. \u00a0Hint.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I recently gave a pair of talks in the Math Department&#8217;s Applied Math Seminar on basics of TCS. \u00a0It was intended for a mathematically mature audience with no background in TCS. \u00a0The slides for the talk are available here; they\u00a0are far from perfect &#8212; but I will happily take suggestions on things that should be [&hellip;]<\/p>\n","protected":false},"author":3747,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[1356,106190],"class_list":["post-939","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-talk","tag-tcs"],"_links":{"self":[{"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/posts\/939","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/users\/3747"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/comments?post=939"}],"version-history":[{"count":1,"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/posts\/939\/revisions"}],"predecessor-version":[{"id":941,"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/posts\/939\/revisions\/941"}],"wp:attachment":[{"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/media?parent=939"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/categories?post=939"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/tags?post=939"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}