{"581835":{"#nid":"581835","#data":{"type":"event","title":"Imlay Distinguished Lecture by Lenore Blum (CMU)","body":[{"value":"\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EJohn P. Imlay Distinguished Lecture\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Ch2 align=\u0022center\u0022\u003E\u003Cstrong\u003ELenore Blum\u003C\/strong\u003E\u003C\/h2\u003E\r\n\r\n\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EThursday, October 27, 2016\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EHowey Physics Building Room L4 at 5pm\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Ch2 align=\u0022center\u0022\u003E\u003Cstrong\u003E\u003Cspan\u003EAlan Turing and the Other Theory of Computing\u003C\/span\u003E\u003C\/strong\u003E\u003C\/h2\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003ESpeaker: \u0026nbsp;\u0026nbsp;\u003C\/strong\u003ELenore Blum\u003Cbr \/\u003E\r\n\u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; Distinguished Career Professor of Computer Science\u003Cbr \/\u003E\r\n\u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; Carnegie Mellon University (CMU)\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E:\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EMost logicians and theoretical computer scientists are familiar with Alan Turing\u0026rsquo;s 1936 seminal paper setting the stage for the foundational (discrete) theory of computation. Most however remain unaware of Turing\u0026rsquo;s 1948 seminal paper which introduces the \u003Cem\u003Enotion of condition\u003C\/em\u003E, setting the stage for a natural theory of complexity for the \u0026ldquo;other theory of computation.\u0026rdquo;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EComputational mathematics, the \u0026ldquo;other theory of computation,\u0026rdquo; emanates from the classical tradition of numerical analysis, equation solving and the continuous mathematics of calculus.\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThis talk will recognize Alan Turing\u0026rsquo;s work in the foundations of numerical computation (in particular, his 1948 paper \u0026ldquo;Rounding-Off Errors in Matrix Processes\u0026rdquo;), its influence in complexity theory today, and how it provides a unifying concept for the two major traditions of the Theory of Computation.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EJohn P. Imlay Distinguished Lecture\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThursday, October 27 at 5pm in Howey Physics L4\u003C\/p\u003E\r\n","format":"limited_html"}],"field_summary_sentence":[{"value":"CMU Distinguished Professor Lenore Blum speaking on Alan Turing and the Other Theory of Computing on Thursday, October 27 at 5pm in Howey Physics L4"}],"uid":"32895","created_gmt":"2016-09-28 16:21:45","changed_gmt":"2017-04-13 21:14:30","author":"Eric Vigoda","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2016-10-27T18:00:00-04:00","event_time_end":"2016-10-27T19:00:00-04:00","event_time_end_last":"2016-10-27T19:00:00-04:00","gmt_time_start":"2016-10-27 22:00:00","gmt_time_end":"2016-10-27 23:00:00","gmt_time_end_last":"2016-10-27 23:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78761","name":"Faculty\/Staff"},{"id":"78771","name":"Public"},{"id":"78751","name":"Undergraduate students"},{"id":"174045","name":"Graduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EAlicia Richhart\u003C\/p\u003E\r\n","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}