They will acquire an understanding of the limits of digital computation. There is no lab component to this course, but assigned work may include programming assignments such as developing a Turing machine simulator. This course combines the advanced undergraduate level CSCI546 and the graduate level CSCI646. Although the material to be covered is the same for both, students registered in CSCI646 will be required to demonstrate a greater depth of knowledge and understanding in assignments and tests. Students in CSCI646 may be assigned additional readings, which will be optional for students registered in CSCI546.
Project is due last week of class.