Efficiency Efficient Computation: -Algorithm:design fast algorithms Computational complexity:classify problems according to their computational difficulty ◆Structural Measured by resources like time,space,randomness, counting,... ·Interactive Concrete models:Decision Tree.Communication Complexity,CircuitEfficiency • Efficient Computation: – Algorithm: design fast algorithms – Computational complexity: classify problems according to their computational difficulty • Structural – Measured by resources like time, space, randomness, counting,… • Interactive • Concrete models: Decision Tree, Communication Complexity, Circuit