lecture 35 - cse.buffalo.eduerdem/cse331/spring20/lectures/lect35.pdf · algofor x arbitrary y...
TRANSCRIPT
Lecture 35
CSE 331Apr 27, 2020
Algo for X
Arbitrary Y instance
Output for Y instancePre-process the input
Post-process the output
All processingis poly-time
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