Alberta-Montana Combinatorics and Algorithms Day (23w2008)
Organizers
Hadi Kharaghani (University of Lethbridge)
Ryan Hayward (University of Alberta)
Mark Kayll (University of Montana)
Robert Woodrow (The University of Calgary)
Description
The Banff International Research Station will host the "Alberta-Montana Combinatorics and Algorithms Day" workshop in Banff from June 23 to June 25, 2023.
June 23 - 25, 2023 will see the first Alberta-Montana Combinatorics and Algorithms Day hosted at the Banff International Research Station (BIRS). The event brings together faculty and students from three Alberta universities (in Calgary, Lethbridge, and Edmonton) and the University of Montana (Missoula). Combinatorics is the branch of mathematics concerned with finite sets: their properties, structures, and number. Studying the classic Rubik's Cube reveals the number of possible positions (it's 43,252,003,274,489,856,000). Understanding the cube's structure leads to efficient algorithms for solving it (an Algorithm being a sequence of well-defined instructions for solving a problem, answering a question, or even playing a game). In 2010, a group of researchers working with Google proved that every one of that staggering number of positions could be solved in no more than 20 moves.
The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineering Research Council (NSERC), the U.S. National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnología (CONACYT).