In the last lecture, we discussed a recursive construction of a pseudorandom generator that is based on expanders: the INW generator. In this lecture we will show that the INW-generator with a suitable instantiation of an expander family produces pseudorandomness for machines that run in logarithmic space. We also introduce Nisan’s generator, which is a pseudorandom generator that has a recursi...