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.
It's finals week and also Palindrome Week! pic.twitter.com/wdBSDA577C
— CSU Channel Islands (@csuci) May 12, 2015