The Pokémon Regularity Problem | Nathan Dalaklis

With the release of the Pokémon Sword and Shield games today, I thought it would be a great time to talk about The Pokémon Regularity Problem. This problem originates from a talk at !!Con 2018 by Alex Clemmer and whereas his talk focuses on regular expressions, I wanted to take the approach of finite state automata (the two are equivalent but I find the latter more visual).I'll introduce the Pokémon Regularity problem along with the necessary mathematical objects to start one on the path of thinking about the problem, then I'll go through the maze problem as well as some complications with the maze problem (Items, Doors, Surfing/Flying) and we'll finish things up with a simplification of the battle problem too!
_____________________
Last Video: • I Used the Cantor Set ...
The CHALKboard: / chalkboard
Find the CHALKboard on Facebook: bit.ly/CHALKboard
_____________________
Alex's Talk: • Video
_____________________
#CHALK #Pokémon #ComplexityTheory #Math #Automata