Computing Patterns in Strings

Professor Bill Smyth

This is an introductory survey of string algorithms as they have developed over the last 30 years or so. The discussion is non- technical and no previous knowledge of the field is required. Nevertheless, the talk concludes with a statement of three simply- expressed open problems whose solution would surely make their solver famous!