Introduction to alternative theoretical models of computation, types of automata, and their relations to formal grammars and languages. Three hours of lecture each week. Cryptology has become very important in protecting data in communications between computers. The subject lies on the border between mathematics and computer science. Mathematical topics include number theory and probability, and computer science topics include complexity theory.
Emphasis is on the methods and their computational properties rather than on their analytic aspects.
Listed also as MAPL 460. Listed also as MAPL 466. Listed also as MAPL 467. Three hours of lecture each week. Elements of graph theory, matrix representations of graphs, applications of graph theory to transport networks, matching theory and graphical algorithms.