Definition and Complexity