L05 - SAT Reductionscourses.csail.mit.edu/6.892/spring19/lectures/L05.pdf · Title: L05 - SAT Reductions.jnt Author: edemaine Created Date: 2/10/2019 2:21:50 PM

Page 1 <img data-url='document/l05-sat-title-l05-sat-reductionsjnt-author-edemaine-created-date-2102019.html?page=1' data-page='1' class='cut-thumb lazyload' alt='Page 1: L05 - SAT Reductionscourses.csail.mit.edu/6.892/spring19/lectures/L05.pdf · Title: L05 - SAT Reductions.jnt Author: edemaine Created Date: 2/10/2019 2:21:50 PM' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader034.cupdf.com/reader034/viewer/2022042210/5eae4167ba5242686d5ea5c9/html5/thumbnails/1.jpg' width='140' height='200' /> Page 2 <img data-url='document/l05-sat-title-l05-sat-reductionsjnt-author-edemaine-created-date-2102019.html?page=2' data-page='2' class='cut-thumb lazyload' alt='Page 2: L05 - SAT Reductionscourses.csail.mit.edu/6.892/spring19/lectures/L05.pdf · Title: L05 - SAT Reductions.jnt Author: edemaine Created Date: 2/10/2019 2:21:50 PM' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader034.cupdf.com/reader034/viewer/2022042210/5eae4167ba5242686d5ea5c9/html5/thumbnails/2.jpg' width='140' height='200' /> Page 3 <img data-url='document/l05-sat-title-l05-sat-reductionsjnt-author-edemaine-created-date-2102019.html?page=3' data-page='3' class='cut-thumb lazyload' alt='Page 3: L05 - SAT Reductionscourses.csail.mit.edu/6.892/spring19/lectures/L05.pdf · Title: L05 - SAT Reductions.jnt Author: edemaine Created Date: 2/10/2019 2:21:50 PM' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader034.cupdf.com/reader034/viewer/2022042210/5eae4167ba5242686d5ea5c9/html5/thumbnails/3.jpg' width='140' height='200' /> Page 4 <img data-url='document/l05-sat-title-l05-sat-reductionsjnt-author-edemaine-created-date-2102019.html?page=4' data-page='4' class='cut-thumb lazyload' alt='Page 4: L05 - SAT Reductionscourses.csail.mit.edu/6.892/spring19/lectures/L05.pdf · Title: L05 - SAT Reductions.jnt Author: edemaine Created Date: 2/10/2019 2:21:50 PM' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader034.cupdf.com/reader034/viewer/2022042210/5eae4167ba5242686d5ea5c9/html5/thumbnails/4.jpg' width='140' height='200' /> Page 5 <img data-url='document/l05-sat-title-l05-sat-reductionsjnt-author-edemaine-created-date-2102019.html?page=5' data-page='5' class='cut-thumb lazyload' alt='Page 5: L05 - SAT Reductionscourses.csail.mit.edu/6.892/spring19/lectures/L05.pdf · Title: L05 - SAT Reductions.jnt Author: edemaine Created Date: 2/10/2019 2:21:50 PM' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader034.cupdf.com/reader034/viewer/2022042210/5eae4167ba5242686d5ea5c9/html5/thumbnails/5.jpg' width='140' height='200' /> Page 6 <img data-url='document/l05-sat-title-l05-sat-reductionsjnt-author-edemaine-created-date-2102019.html?page=6' data-page='6' class='cut-thumb lazyload' alt='Page 6: L05 - SAT Reductionscourses.csail.mit.edu/6.892/spring19/lectures/L05.pdf · Title: L05 - SAT Reductions.jnt Author: edemaine Created Date: 2/10/2019 2:21:50 PM' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader034.cupdf.com/reader034/viewer/2022042210/5eae4167ba5242686d5ea5c9/html5/thumbnails/6.jpg' width='140' height='200' />

L05 - SAT Reductionscourses.csail.mit.edu/6.892/spring19/lectures/L05.pdf · Title: L05 - SAT Reductions.jnt Author: edemaine Created Date: 2/10/2019 2:21:50 PM

Documents