## CSE 531 Computational Complexity Notes

Some basic definition: Language: a language is a set of strings. If you have an alphabet, such as , then is the set of all words containing only the symbols in . For example, is the set of all binary sequences of any length. Turing machine: A Turing machine is a 7-tuple, where are all …