Skip Navigation

Career Mentorship Colloquium Details

ACM Student Lecture Series: Beyond ELIZA: Using Markov chains to build 'intelligent' chatbots

Author:David Ross UO CIS Undergraduate
Date:May 21, 2012
Location:100 Deschutes


The Turing Test is one of the most famous concepts in computer science. ELIZA was one of the first, and is certainly the most famous chatbot designed to explore this question of what it means to be intelligent. Much has changed in the 46 years since ELIZA was released, but the goals remain the same: Produce text that looks like it was written by a human. Using Python, we will learn how to use Markov models to create a conversational bot that produces surprisingly humanlike results. Markov models are used in information theory, bioinformatics, Google PageRank, children's games, webcomics, and spam.