{"id":10893,"date":"2019-03-18T11:15:04","date_gmt":"2019-03-18T18:15:04","guid":{"rendered":"http:\/\/blogs.oregonstate.edu\/impact\/?p=10893"},"modified":"2019-04-11T12:19:49","modified_gmt":"2019-04-11T19:19:49","slug":"mathematician-to-discuss-computational-models-for-studying-algorithmic-complexity","status":"publish","type":"post","link":"https:\/\/dev.blogs.oregonstate.edu\/impact\/2019\/03\/mathematician-to-discuss-computational-models-for-studying-algorithmic-complexity\/","title":{"rendered":"Mathematician to discuss computational models for studying algorithmic complexity"},"content":{"rendered":"

The Department of Mathematics is pleased to announce that Professor Mai Gehrk<\/a>e<\/a><\/strong> from the Laboratoire Jean Alexandre Dieudonn\u00e9 at the Universit\u00e9 C\u00f4te d\u2019Azur in Nice, France, will deliver the\u00a034th annual Lonseth Lecture.<\/a>The lecture will take place\u00a0at 5 p.m. on Friday, April 19, 2019, in the Willamette Room at OSU’s\u00a0CH2M Hill Alumni Center<\/a>.<\/p>\n

In her talk, “Using abstract mathematical structures to study\u00a0algorithmic complexity questions,”\u00a0Gehrke will discuss automata, which are very simple computational models.\u00a0They are important in applications of computer science but\u00a0also serve as a laboratory for studying the complexity of\u00a0algorithms. Gehrke will introduce automata and show\u00a0how finite monoids, certain very abstract algebraic\u00a0structures, may be assigned as invariants of automata. Illustrating how these invariants are powerful enough to make\u00a0deep computational questions decidable, she will give a\u00a0glimpse of an idea for how this can be generalized to provide\u00a0sophisticated mathematical tools for the study of\u00a0computational complexity classes.<\/p>\n

Gehkre is a Senior Research Director in Theoretical\u00a0Computer Science at the Centre National de la Recherche\u00a0Scientifique<\/a> (CNRS), currently affiliated with the Institut Jean Alexandre Dieudonn\u00e9 in Nice where she moved from the\u00a0\u00a0Institut de Recherche en\u00a0Informatique Fondamentale of Universit\u00e9 Paris Diderot.\u00a0Previously she held the chair in Algebra and Logic at\u00a0Radboud Universiteit Nijmegen in the Netherlands and a Full\u00a0Professorship in mathematics at New Mexico State University in\u00a0the United States.<\/p>\n

She is co-founder of the Topology, Algebra and Categories in Logic (TACL) conference series and has served on numerous scientific\u00a0committees in Europe and the United States. Her main contributions are in Stone duality, a theory which links algebraic and spatial mathematics in the realm of logic.\u00a0More recently, Gehrke has been working on duality theoretic\u00a0extensions of the profinite algebraic tools of automata theory\u00a0and their application in complexity theory.<\/p>\n

The Lonseth Lecture Series<\/a> was established in 1985 to honor Arvid T. Lonseth, Professor Emeritus and former chair of OSU\u2019s Mathematics Department. Lonseth was a superb and devoted scholar and teacher of mathematics. The lecture series is a continuing testimony to his strong interest and commitment to the mathematical education of students, especially undergraduates.<\/p>\n

Read more\u00a0on the 2019 Lonseth Lecture.<\/strong><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Mathematician Mai Gehrke from the Universit\u00e9 C\u00f4te d\u2019Azur in Nice, France, will present the 34th annual Lonseth Lecture on April 19. <\/p>\n","protected":false},"author":6617,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[702886,1507,641666,523],"tags":[648365,653942,37185,2477],"class_list":["post-10893","post","type-post","status-publish","format-standard","hentry","category-events-news","category-faculty-and-staff","category-mt","category-research","tag-author-srila-nayak","tag-awards-and-recognition","tag-stem","tag-women-in-science"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p6vHeb-2PH","jetpack-related-posts":[{"id":6810,"url":"https:\/\/dev.blogs.oregonstate.edu\/impact\/2017\/05\/bridging-computer-science-statistics-optimize-results-big-data\/","url_meta":{"origin":10893,"position":0},"title":"Bridging computer science and statistics to optimize results from “Big Data”","author":"Katharine de Baun","date":"May 11, 2017","format":false,"excerpt":"The spring 2017 Milne Lecture features Michael I. Jordan, the Pehong Chen Distinguished Professor in the Department of Electrical Engineering and Computer Science and the Department of Statistics at the University of California, Berkeley.","rel":"","context":"In "Big Data"","block_context":{"text":"Big Data","link":"https:\/\/dev.blogs.oregonstate.edu\/impact\/category\/area\/big-data\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/blogs.oregonstate.edu\/impact\/files\/2017\/05\/michael-i-jordan-466x700.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":12005,"url":"https:\/\/dev.blogs.oregonstate.edu\/impact\/2019\/10\/mathematics-professor-receives-google-award-to-improve-k-12-computer-science-education-in-oregon\/","url_meta":{"origin":10893,"position":1},"title":"Mathematics professor receives Google award to improve K-12 computer science education in Oregon","author":"nayaks","date":"October 14, 2019","format":false,"excerpt":"Mathematician is part of a $141K, one-year grant from Google to enhance and increase integration between computer science education and mathematics teacher education.","rel":"","context":"In "Faculty and Staff"","block_context":{"text":"Faculty and Staff","link":"https:\/\/dev.blogs.oregonstate.edu\/impact\/category\/people\/faculty-and-staff\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":5172,"url":"https:\/\/dev.blogs.oregonstate.edu\/impact\/2016\/11\/young-science-alumni-award-winner-featured-forbes-30-30\/","url_meta":{"origin":10893,"position":2},"title":"Young Alumni Award winner makes Forbes’ 30 under 30 list","author":"nayaks","date":"November 23, 2016","format":false,"excerpt":"Alumnus Scott Clark ('08) was named to Forbes' 30 under 30 list for 2016 and wins the College of Science Young Alumni Award.","rel":"","context":"In "Alumni and Friends"","block_context":{"text":"Alumni and Friends","link":"https:\/\/dev.blogs.oregonstate.edu\/impact\/category\/people\/alumni-and-friends\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":10117,"url":"https:\/\/dev.blogs.oregonstate.edu\/impact\/2018\/10\/inaugural-science-fellowship-supports-research-in-the-sharpton-microbiome-lab\/","url_meta":{"origin":10893,"position":3},"title":"Inaugural science fellowship supports research in the Sharpton Microbiome Lab","author":"Katharine de Baun","date":"October 1, 2018","format":false,"excerpt":"The College of Science congratulates Courtney Rae Armour, the first graduate student to receive the Larry W. Martin & Joyce B. O\u2019Neill Endowed Fellowship.","rel":"","context":"In "Alumni and Friends"","block_context":{"text":"Alumni and Friends","link":"https:\/\/dev.blogs.oregonstate.edu\/impact\/category\/people\/alumni-and-friends\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/blogs.oregonstate.edu\/impact\/files\/2018\/09\/Armour-solo.jpeg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":9255,"url":"https:\/\/dev.blogs.oregonstate.edu\/impact\/2018\/05\/mathematician-receives-national-recognition-siam-fellow\/","url_meta":{"origin":10893,"position":4},"title":"Mathematician receives international recognition as SIAM Fellow","author":"nayaks","date":"May 2, 2018","format":false,"excerpt":"Mathematician Juan Restrepo was named a 2018 Fellow for the Society of Industrial and Applied Mathematics for his mathematical and computational modeling of the ocean.","rel":"","context":"In "Big Data"","block_context":{"text":"Big Data","link":"https:\/\/dev.blogs.oregonstate.edu\/impact\/category\/area\/big-data\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/blogs.oregonstate.edu\/impact\/files\/2018\/05\/restrepo.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":9117,"url":"https:\/\/dev.blogs.oregonstate.edu\/impact\/2018\/04\/mathematician-speaks-global-geosciences-conference\/","url_meta":{"origin":10893,"position":5},"title":"Mathematician speaks at global geosciences conference","author":"nayaks","date":"April 12, 2018","format":false,"excerpt":"Mathematician Malgo Peszynska was chosen as one of the plenary speakers at the 2017 SIAM Conference.","rel":"","context":"In "Faculty and Staff"","block_context":{"text":"Faculty and Staff","link":"https:\/\/dev.blogs.oregonstate.edu\/impact\/category\/people\/faculty-and-staff\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/blogs.oregonstate.edu\/impact\/files\/2017\/04\/malgo-e1523573172451.jpg?resize=350%2C200","width":350,"height":200},"classes":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dev.blogs.oregonstate.edu\/impact\/wp-json\/wp\/v2\/posts\/10893","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dev.blogs.oregonstate.edu\/impact\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dev.blogs.oregonstate.edu\/impact\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dev.blogs.oregonstate.edu\/impact\/wp-json\/wp\/v2\/users\/6617"}],"replies":[{"embeddable":true,"href":"https:\/\/dev.blogs.oregonstate.edu\/impact\/wp-json\/wp\/v2\/comments?post=10893"}],"version-history":[{"count":9,"href":"https:\/\/dev.blogs.oregonstate.edu\/impact\/wp-json\/wp\/v2\/posts\/10893\/revisions"}],"predecessor-version":[{"id":11105,"href":"https:\/\/dev.blogs.oregonstate.edu\/impact\/wp-json\/wp\/v2\/posts\/10893\/revisions\/11105"}],"wp:attachment":[{"href":"https:\/\/dev.blogs.oregonstate.edu\/impact\/wp-json\/wp\/v2\/media?parent=10893"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dev.blogs.oregonstate.edu\/impact\/wp-json\/wp\/v2\/categories?post=10893"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dev.blogs.oregonstate.edu\/impact\/wp-json\/wp\/v2\/tags?post=10893"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}