Slide 1 cs3102: Theory of Computation Class 27: NP-Complete Desserts (DNA, RSA, BQP, NSA) Spring 2010 University of Virginia David Evans Reminders Tuesday: PS7 Due Optional…