Palindromes Week – take COMP 454 in the Fall 2015 and learn everything!

A palindrome is a word or expression that reads the same forward as backward; a famous palindrome is “madam i m adam”, from James Joyce’s Ulysses. Another one is the word “racecar”. Yet another very famous one is in the title of NOVA’s “A Man, a Plan, a Canal – Panama!”. They are interested for computer scientists as they are strings with many properties (my book “An Introduction to the Analysis of Algorithms” has a section on algorithms for palindromes). But they are much more than games; nature uses them, and for example many DNA strands in our genetic code are palindromic.

In the Fall 2015 I will be teaching a course, COMP 454, that will be using palindromes as an example of many computational properties.


Leave a Reply

Your email address will not be published. Required fields are marked *