What Can Be Computed? by John MacCormick This textbook is a bit heavy but worth it for the amount of content inside.