What is a Turing machine and why it matters for AI The limits of computational power can be subdivided into 1) hardware limits governed by physics and 2) the limits of an algorithm determined by its efficiency