The Complexity of Artificial Learning