|
|
|
|
|
|
|
|
|
|
|
|
| home | help | back | first | fref | pref | prev | next | nref | lref | last | post |
In the middle of a proof about NP-completeness,
Prof Micali: So now I am from... What is the expression?
Student: Out of the frying pan, into the fire?
Prof Micali: Yes, that's it.
At the end of the proof,
Prof Micali: Oh, I still have to prove this is a polynomial time reduction.
Is this a polynomial time reduction?
Yes.
|
|
|
|
|
|
|
|
|
|
|
|
| home | help | back | first | fref | pref | prev | next | nref | lref | last | post |