{"603920":{"#nid":"603920","#data":{"type":"event","title":"Computer Science in Six-Tenths of a Second: What Happens After Hitting ENTER in a Google Search","body":[{"value":"\u003Ch5\u003EA Frontiers in Science Lecture by Lance Fortnow, Chair of the School of Computer Science\u003C\/h5\u003E\r\n\r\n\u003Cp\u003EWhat is computer science? Ask Google or Alexa, and you\u0026#39;ll get an answer like \u0026quot;the study of the principles and use of computers.\u0026quot; That doesn\u0026#39;t really capture the breadth of the field.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EBut how can you get an answer in a fraction of a\u0026nbsp;second? Now that\u0026#39;s computer science!\u003C\/p\u003E\r\n\r\n\u003Cp\u003ELance Fortnow will explore\u003C\/p\u003E\r\n\r\n\u003Cul\u003E\r\n\t\u003Cli\u003Ethe ideas developed by computer scientists that transport your Google query\u0026nbsp;to the cloud\u0026nbsp;\u003C\/li\u003E\r\n\t\u003Cli\u003Ehow the cloud keeps track of the massive amount of information needed to answer the question\u0026nbsp;\u003C\/li\u003E\r\n\t\u003Cli\u003Ehow algorithms and machine learning figure out what your question means and how best to respond\u0026nbsp;\u003C\/li\u003E\r\n\u003C\/ul\u003E\r\n\r\n\u003Cp\u003EAll these take place in that six-tenths of a second from the time you make the query until answers magically appear, while keeping your information secure and private all the time.\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EAbout the Speaker\u003C\/strong\u003E\u003Cbr \/\u003E\r\nLance Fortnow is professor and chair of the School of Computer Science in\u0026nbsp;the College of Computing at the Georgia Institute of Technology. His research focuses on computational complexity and its applications to economic theory.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EFortnow received his Ph.D. in Applied Mathematics at Massachusetts Institute of Technology in 1989, under the supervision of the theoretical computer scientist Michael Sipser.\u0026nbsp;Before joining\u0026nbsp;Georgia Tech in 2012, Fortnow was a professor at Northwestern University and the University of Chicago, a senior research scientist at the NEC Research Institute,\u0026nbsp;and a one-year visitor at\u0026nbsp;Centrum Wiskunde \u0026amp; Informatica\u0026nbsp;(CWI; National Research Institute for Mathematics and Computer Science)\u0026nbsp;and the University of Amsterdam, in the Netherlands. Since 2007, Fortnow has held an adjoint professorship at the Toyota Technological Institute, in Chicago.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EFortnow\u0026#39;s research spans computational complexity and its applications, most recently to microeconomic theory. His work on interactive proof systems and time-space lower bounds for satisfiability have led to his election as a 2007 Association for Computing Machinery (ACM) Fellow. Fortnow was a\u0026nbsp;National Science Foundation Presidential Faculty Fellow from 1992 to 1998 and a Fulbright Scholar to the Netherlands in 1996-97.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EAmong his many activities, Fortnow has served as the founding editor-in-chief of the\u0026nbsp;\u003Ca href=\u0022http:\/\/toct.acm.org\/\u0022\u003EACM Transaction on Computation Theory\u003C\/a\u003E, as chair of\u003Ca href=\u0022http:\/\/www.sigact.org\/\u0022\u003E\u0026nbsp;ACM Special Interest Group on Algorithms and Computation Theory (SIGACT\u003C\/a\u003E),\u0026nbsp;and as member of the \u003Ca href=\u0022http:\/\/cra.org\/\u0022\u003EComputing Research Association\u003C\/a\u003E\u0026nbsp;board of directors. He served as chair of the\u0026nbsp;\u003Ca href=\u0022http:\/\/www.computationalcomplexity.org\/\u0022\u003EIEEE Conference on Computational Complexity\u003C\/a\u003E\u0026nbsp;from 2000 to 2006.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EFortnow originated and has coauthored the\u0026nbsp;\u003Ca href=\u0022http:\/\/weblog.fortnow.com\/\u0022\u003EComputational Complexity weblog\u003C\/a\u003E\u0026nbsp;since 2002, the first major theoretical computer science blog. He has thousands of followers on\u0026nbsp;\u003Ca href=\u0022http:\/\/twitter.com\/fortnow\u0022\u003ETwitter\u003C\/a\u003E.\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EFortnow\u0026#39;s survey \u0026quot;\u003Ca href=\u0022http:\/\/cacm.acm.org\/magazines\/2009\/9\/38904-the-status-of-the-p-versus-np-problem\/fulltext\u0022\u003EThe Status of the P versus NP Problem\u003C\/a\u003E\u0026quot;\u0026nbsp;is the most downloaded article of the journal \u003Cem\u003ECommunications of the ACM\u003C\/em\u003E. Fortnow has written the\u0026nbsp;popular science book \u0026quot;\u003Ca href=\u0022http:\/\/goldenticket.fortnow.com\/\u0022\u003EThe Golden Ticket: P, NP and the Search for the Impossible\u003C\/a\u003E,\u0026quot; which is\u0026nbsp;loosely based on that article.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EBook signing follows the lecture.\u0026nbsp;\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EAbout Frontiers in Science Lectures\u003C\/strong\u003E\u003Cbr \/\u003E\r\nLectures in this series are intended to inform, engage, and inspire students, faculty, staff, and the public on developments, breakthroughs, and topics of general interest in the sciences and mathematics. Lecturers tailor their talks for nonexpert audiences.\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EComputer science is what happens behind the scenes in a Google search.\u003C\/p\u003E\r\n","format":"limited_html"}],"field_summary_sentence":[{"value":" A Frontiers in Science Lecture by Lance Fortnow, Chair of the School of Computer Science "}],"uid":"30678","created_gmt":"2018-03-16 18:44:53","changed_gmt":"2018-04-02 17:25:05","author":"A. Maureen Rouhi","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2018-04-19T20:30:00-04:00","event_time_end":"2018-04-19T21:30:00-04:00","event_time_end_last":"2018-04-19T21:30:00-04:00","gmt_time_start":"2018-04-20 00:30:00","gmt_time_end":"2018-04-20 01:30:00","gmt_time_end_last":"2018-04-20 01:30:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"hg_media":{"603922":{"id":"603922","type":"image","title":"Lance Fortnow, Frontiers in Science Lecture","body":null,"created":"1521225973","gmt_created":"2018-03-16 18:46:13","changed":"1521225973","gmt_changed":"2018-03-16 18:46:13","alt":"","file":{"fid":"230179","name":"2018 FIS Fortnow 4-19-18.slide_.png","image_path":"\/sites\/default\/files\/images\/2018%20FIS%20Fortnow%204-19-18.slide_.png","image_full_path":"http:\/\/tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/2018%20FIS%20Fortnow%204-19-18.slide_.png","mime":"image\/png","size":3170973,"path_740":"http:\/\/tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/2018%20FIS%20Fortnow%204-19-18.slide_.png?itok=KNNbqdVU"}},"603924":{"id":"603924","type":"image","title":"\u0022The Golden Ticket,\u0022 by Lance Fortnow","body":null,"created":"1521226262","gmt_created":"2018-03-16 18:51:02","changed":"1521230842","gmt_changed":"2018-03-16 20:07:22","alt":"","file":{"fid":"230182","name":"2018 The Golden Ticket.tall200.jpg","image_path":"\/sites\/default\/files\/images\/2018%20The%20Golden%20Ticket.tall200.jpg","image_full_path":"http:\/\/tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/2018%20The%20Golden%20Ticket.tall200.jpg","mime":"image\/jpeg","size":79302,"path_740":"http:\/\/tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/2018%20The%20Golden%20Ticket.tall200.jpg?itok=ouUsnrUa"}}},"media_ids":["603922","603924"],"groups":[{"id":"1278","name":"College of Sciences"},{"id":"364801","name":"EAS"},{"id":"1275","name":"School of Biological Sciences"},{"id":"85951","name":"School of Chemistry and Biochemistry"},{"id":"1279","name":"School of Mathematics"},{"id":"126011","name":"School of Physics"},{"id":"443951","name":"School of Psychology"}],"categories":[],"keywords":[{"id":"1051","name":"Computer Science"},{"id":"168852","name":"Frontiers in Science Lecture"},{"id":"173647","name":"_for_math_site_"}],"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":"174045","name":"Graduate students"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EA. Maureen Rouhi, Ph.D.\u003Cbr \/\u003E\r\nDirector of Communications\u003Cbr \/\u003E\r\nCollege of Sciences\u003C\/p\u003E\r\n","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}