The Complexity of Simulation and Matrix Multiplication