Assignment 2: Computational Complexity
Due by: Friday, September 13, 2024 at 11:59 p.m.
Assignment 2 is a written assignment whose questions can be found here.
Turn In
Type your answers and save them in a Word, LaTeX, or PDF file. Upload the file to Brightspace. If you are using LaTeX, please submit the source code, any image files, and the final PDF in a zip file. Your assignment must be submitted by Friday, September 13, 2024 at 11:59 p.m.. Grace days are not available for assignments.
All work must be done individually. You may discuss general concepts with your classmates, but it is never acceptable for you to look at someone else's math. Please refer to the course policies if you have any questions about academic integrity. If you have trouble with the assignment, I am always available for assistance.
Grading
There are a total of 10 questions (including subparts) in the assignment. Each subpart is worth 10% of the total. 1% extra credit toward your final grade will be awarded for typing your solution in LaTeX and provide both the source
