Lagzi, István (ELTE)
When
chemistry meets mathematics
Maze solving and finding the shortest path or all paths in a maze are
interesting and challenging mathematical problems. These problems are important
in robotics, urban transportation, and they provide model problems of network
and graph theory. In the past decades several unconventional computing methods
have been proposed to solve a maze and to find its shortest path. In this
lecture I will review the chemical-based methods, in which chemistry plays an
important role in phenomena that drive the computation.
Date: Oct. 6, Tuesday 4:15pm
Place: BME, Building „Q”, Room QBF13