Upload
others
View
5
Download
0
Embed Size (px)
Citation preview
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