Amy Briggs
In the Theory of Complexity course, I've gained a strong understanding of computational complexity, covering essential concepts like complexity classes (P, NP, NP-complete, etc.), the theory behind algorithms, and the limits of computation. We explored both theoretical and practical aspects, delving into problem-solving and proofs to understand why certain problems are inherently hard to solve and why approximation algorithms or heuristics may be the best practical solution. For prospective students, having a solid foundation in discrete mathematics and algorithms will be very beneficial. Additionally, be prepared for a fair amount of rigorous proofs and theoretical work. This course is invaluable for anyone interested in computer science research, cryptography, or advanced algorithm design, as it fosters a deeper appreciation of the limits and possibilities within computational problem-solving.
In the Theory of Complexity course, I've gained a strong understanding of computational complexity, covering essential concepts like complexity classes (P, NP, NP-complete, etc.), the theory behind algorithms, and the limits of computation. We explored both theoretical and practical aspects, delving into problem-solving and proofs to …Read more
Briggs' lecture style isn't the most exciting... every single class follows the same structure: introducing new concept through slides presentation, work on practice problems in groups, then take a quiz on the day's material. Content can be tough to grasp if you aren't paying full attention. She's super happy to answer any/all questions, though. Super sweet prof, just not the most effective communicator.
Briggs' lecture style isn't the most exciting... every single class follows the same structure: introducing new concept through slides presentation, work on practice problems in groups, then take a quiz on the day's material. Content can be tough to grasp if you aren't paying full attention. She's super happy to answer any/all questi …Read more
The class is a bit boring- the content is okay and it can be hard to pay attention. I honestly don't feel like this course is necessary for the major and although the content could be interesting, I didn't find it super relevant.