Computational Complexity - Week 6 - Randomized complexity classes and Intro to Circuit Complexity

We also discuss the solutions to the week 5 assignment. We tackle questions based on randomized classes with respect to time and space. Finally, we also look at some basic questions from circuit complexity. #complexity #theoryofcomputation #computerscience #algorithms #time #randomized #random #memory #circuit #nptel