Lecture 35 - cse.buffalo.eduerdem/cse331/spring20/lectures/lect35.pdf · Algofor X Arbitrary Y...
3
Lecture 35 CSE 331 Apr 27, 2020
Transcript of Lecture 35 - cse.buffalo.eduerdem/cse331/spring20/lectures/lect35.pdf · Algofor X Arbitrary Y...
![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.fdocuments.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.fdocuments.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.fdocuments.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