This illuminating textbook provides a concise review of the core concepts in mathematics essential to computer scientists. Emphasis is placed on the practical c
This text is a semester course in the basic mathematical and theoretical foundations of computer science. Students who make heavy use of computing should learn
This book covers elementary discrete mathematics for computer science and engineering. It emphasizes mathematical definitions and proofs as well as applicable m
From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, a
This volume traces back the history of interaction between the “computational” or “algorithmic” aspects of elementary mathematics and mathematics educat