Descripción

This text introduces the beginning computer science student to some of the fundamental ideas and techniques used by computer scientist today, focusing on discrete structures, logic and aomputability. The emphasis is on the computational aspects, so that the reader can see how the concepts are actually used. Because of logic´s fundamental importance to computer science, the topic is examined extensively in three phases: informal logic, the technique of inductive proof, and formal logic and its aplications to computer science.