**Discrete Mathematics for Computer Science**

by Jean Gallier

**Publisher**: arXiv 2008**ISBN/ASIN**: 1441980466**Number of pages**: 255

**Description**:

These are notes on discrete mathematics for computer scientists. The presentation is somewhat unconventional. I emphasize partial functions more than usual (after all, programs may not terminate for all input) and I provide a fairly complete account of the basic concepts of graph theory.

Download or read it online for free here:

**Download link**

(1.7MB, PDF)

## Similar books

**Mathematics for Computer Science**

by

**Eric Lehman, F Thomson Leighton, Albert R Meyer**-

**MIT**

An introduction to discrete mathematics oriented toward Computer Science and Engineering. Topics covered: Fundamental concepts of Mathematics: sets, functions, number theory; Discrete structures: graphs, counting; Discrete probability theory.

(

**10462**views)

**Elementary Computer Mathematics**

by

**Kenneth R. Koehler**-

**University of Cincinnati Blue Ash College**

This book is an introduction to the mathematics used in the design of computer and network hardware and software. We will survey topics in computer arithmetic and data representation, logic and set theory, graph theory and computer measurement.

(

**5339**views)

**Discrete Mathematics**

by

**W W L Chen**-

**Macquarie University**

Logic and sets, the natural numbers, division and factorization, languages, finite state machines, finite state automata, Turing machines, groups and modulo arithmetic, introduction to coding theory, group codes, public key cryptography, etc.

(

**21086**views)

**Languages and Machines**

by

**C. D. H. Cooper**-

**Macquarie University**

This is a text on discrete mathematics. It includes chapters on logic, set theory and strings and languages. There are some chapters on finite-state machines, some chapters on Turing machines and computability, and a couple of chapters on codes.

(

**13397**views)