Erik Demaine is one of my favourite lecturers at MIT. It's always pleasant to listen to him explain things. My favourite explanation/ analogy is the non determi

Erik Demaine is one of my favourite lecturers at MIT. It's always pleasant to listen to him explain things. My favourite explanation/ analogy is the non deterministic Turing machine. Essentially it's a randomized algorithm that always makes the right choice.