Slide 1 A Space-Efficient Randomized DNA Algorithm for k-SAT Kevin Chen and Vijay Ramachandran Princeton University Slide 2 DNA Computing DNA can store a lot of information!…