Contents (hide)
MST

# Class material Supplements

1. ### Reductions

• This week tutorial Tutorial1-Reductions.pdf
• A very nice tutorial can be found here.

The reduction presented in this tutorial is $SP \le SEP$. It was briefly given in class. Here it is accompanied with some very detailed comments and explanations regarding the way of thinking and the formality of proofs.