1/8/2023 | Students will study a beautiful and highly applicable part of graph theory. [Show less] |

1/15/2023 | This week, we'll learn about a few error-correcting coding schemes. If time permits, we'll try to use them to solve a hat puzzle. [Show less] |

1/22/2023 | [Show less] |

1/29/2023 | A DFA is defined as an abstract mathematical concept, but is often implemented in hardware and software for solving various specific problems, such as lexical analysis and pattern matching. For example, a DFA can model software that decides whether or not online user input such as email addresses is syntactically valid. We will practice coming up with DFAs for different word problems and study their properties. [Show less] |

2/5/2023 | We will study the languages, recognized by DFAs. These languages are simple in some ways and are called "regular". [Show less] |

2/19/2023 | The lecture outlines an approach to elementary geometry different from the standard compass-and-ruler constructions. If one uses origami instead, the resulting algebraic structure (Galois group) is more rich. In particular, some problems not solvable by means of compass-and-ruler constructions, like trisecting an angle, become solvable. The room for the lecture is MS 4000A. [Show less] |

2/26/2023 | [Show less] |

3/5/2023 | [Show less] |

3/12/2023 | To celebrate the end of the quarter, we do our usual game! [Show less] |