Complexity theory @index Complexity 101 and the P=NP problem Stochastic Computations of MajSat problem and Marginal Probability Oracle Turing Machines (used for defining complexity classes)