lecture 35 - cse.buffalo.eduerdem/cse331/spring20/lectures/lect35.pdf · algofor x arbitrary y...
TRANSCRIPT
![Page 1: Lecture 35 - cse.buffalo.eduerdem/cse331/spring20/lectures/lect35.pdf · Algofor X Arbitrary Y instance Pre-process the input Output for Y instance Post-process the output All processing](https://reader034.vdocuments.us/reader034/viewer/2022051918/600ac35c7900716318174032/html5/thumbnails/1.jpg)
Lecture 35
CSE 331Apr 27, 2020
![Page 2: Lecture 35 - cse.buffalo.eduerdem/cse331/spring20/lectures/lect35.pdf · Algofor X Arbitrary Y instance Pre-process the input Output for Y instance Post-process the output All processing](https://reader034.vdocuments.us/reader034/viewer/2022051918/600ac35c7900716318174032/html5/thumbnails/2.jpg)
Algo for X
Arbitrary Y instance
Output for Y instancePre-process the input
Post-process the output
All processingis poly-time
![Page 3: Lecture 35 - cse.buffalo.eduerdem/cse331/spring20/lectures/lect35.pdf · Algofor X Arbitrary Y instance Pre-process the input Output for Y instance Post-process the output All processing](https://reader034.vdocuments.us/reader034/viewer/2022051918/600ac35c7900716318174032/html5/thumbnails/3.jpg)
Algo for X
Arbitrary Y instance
Output for Y instancePre-process the input
Post-process the output
All processingis poly-time
Poly time algo for X
Poly time algo for Y
No poly time algo for Y
No poly time algo for X