CSC 363H1 "Computational Complexity and Computability"
— Spring 2007
Announcements for Assignment 1
Question 4: By prefix of a word w we mean all beginings (prefixes) of the words. For example, the prefixes of "today" are empty-string, "t", "to", "tod", "toda", "today".