{"581711":{"#nid":"581711","#data":{"type":"event","title":"College of Computing John P. Imlay Jr. Distinguished Lecture: Lenore Blum, \u0022Alan Turing and the Other Theory of Computation\u0022","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003EAlan Turing and the Other Theory of Computation\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003E\u003Ca href=\u0022http:\/\/www.cs.cmu.edu\/~lblum\/\u0022\u003ELenore Blum\u003C\/a\u003E\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EDistinguished Career Professor of Computer Science\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003ECarnegie Mellon University\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E\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\u003Cstrong\u003EBio\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003ELenore Blum (PhD, MIT) is Distinguished Career Professor of Computer Science at Carnegie Mellon and Founding Director of \u003Ca href=\u0022http:\/\/www.cmu.edu\/olympus\u0022\u003EProject Olympus\u003C\/a\u003E, an innovation center that works with faculty and students to bridge the gap between cutting-edge university research\/innovation and economy-promoting commercialization for the benefit of our communities. Project Olympus is a good example of Blum\u0026rsquo;s determination to make a real difference in the academic community and the world beyond.\u003C\/p\u003E\r\n\r\n\u003Cp\u003ELenore is internationally recognized for her work in increasing the participation of girls and women in Science, Technology, Engineering, and Math (STEM) fields. She was founding co-Director of the Math\/Science Network and its \u003Ca href=\u0022http:\/\/www.expandingyourhorizons.org\u0022\u003EExpanding Your Horizons\u003C\/a\u003E conferences for middle and high school girls. At CMU she founded the \u003Ca href=\u0022http:\/\/www.women.cs.cmu.edu\u0022\u003EWomen@SCS\u003C\/a\u003E program and \u003Ca href=\u0022http:\/\/www.cs.cmu.edu\/cs4hs\u0022\u003ECS4HS\u003C\/a\u003E, now sponsored world-wide by Google.\u0026nbsp; In 2004 she received the \u003Ca href=\u0022http:\/\/www.nsf.gov\/news\/news_summ.jsp?cntn_id=104137\u0022\u003EUS Presidential Award for Excellence in Science, Mathematics, and Engineering Mentoring\u003C\/a\u003E.\u0026nbsp; In 2009 she received the \u003Ca href=\u0022http:\/\/www.cmu.edu\/homepage\/computing\/2009\/spring\/lenore-blum-honored.shtml\u0022\u003ECarnegie Science Catalyst Award\u003C\/a\u003E recognizing her work targeting high-tech talent to promote economic growth in the Pittsburgh region and for increasing the participation of women in computer science.\u003C\/p\u003E\r\n\r\n\u003Cp\u003ELenore\u0026rsquo;s research, from her early work in model theory and differential fields (logic and algebra) to her more recent work in developing a theory of computation and complexity over the real numbers (mathematics and computer science), has focused on merging seemingly unrelated areas. The latter work, founding a theory of computation and complexity over continuous domains, forms a theoretical basis for scientific computation.\u0026nbsp; On the eve of Alan Turing\u0026rsquo;s 100\u003Csup\u003Eth\u003C\/sup\u003E birthday in June 2012, she was plenary speaker at the Turing Centenary Celebration at the University of Cambridge, England, showing how a little known (to logicians!) paper of Turing\u0026rsquo;s is fundamental to this theory. She will amplify this perspective in her Georgia Tech talk.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EOct. 27 at 5 p.m.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EHowey Physics Bldg. L4\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"College of Computing John P. Imlay Jr. Distinguished Lecture Presented by Lenore Blum, Distinguished Career Professor, Carnegie Mellon University"}],"uid":"28150","created_gmt":"2016-09-23 09:37:26","changed_gmt":"2017-04-13 21:14:32","author":"Birney Robert","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":[],"hg_media":{"582584":{"id":"582584","type":"image","title":"Lenore Blum","body":null,"created":"1476462635","gmt_created":"2016-10-14 16:30:35","changed":"1476462635","gmt_changed":"2016-10-14 16:30:35","alt":"","file":{"fid":"222081","name":"blum-600-min.jpg","image_path":"\/sites\/default\/files\/images\/blum-600-min.jpg","image_full_path":"http:\/\/tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/blum-600-min.jpg","mime":"image\/jpeg","size":61139,"path_740":"http:\/\/tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/blum-600-min.jpg?itok=oRr20oCA"}}},"media_ids":["582584"],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"},{"id":"50876","name":"School of Interactive Computing"},{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[{"id":"38301","name":"alan turing"},{"id":"4549","name":"coc"},{"id":"94","name":"GT"}],"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\r\n\u003Cp\u003Ealicia@cc.gatech.edu\u003C\/p\u003E\r\n","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}