Discrete Structures, Logic, and Computability

This introduction to discrete mathematics prepares future computer scientists, engineers, and mathematicians for success by providing extensive and concentrated coverage of logic, functions, algorithmic analysis, and algebraic structures. Discrete Mathematics, Second Edition illustrates the relationships between key concepts through its thematic organization and provides a seamless transition between subjects. Distinct for the depth with which it covers logic, this text emphasizes problem solving and the application of theory as it carefully guides the reader from basic to more complex topics. Discrete Mathematics is an ideal resource for discovering the fundamentals of discrete math.