Discrete mathematics for computer scientists /

Truss, J. K.

Discrete mathematics for computer scientists / J.K. Truss. - 2nd ed. - Harlow, England ; Reading, Mass. : Addison-Wesley, 1999. - xix, 585 p. : ill. ; 24 cm.

Includes bibliographical references and index.

* Preface * List of Symbols * The Natural Numbers * Introductory Logic * Sets, Relations and Functions * Algebraic Topics * Combinatorics * Partially Ordered Structures * Further Logic * Graphs * Formal Machines * Analysis of Algorithms and Complexity Theory * Coding Theory * Answers to selected exercises * Bibliography * Index

This is a new and updated edition of John Truss' successful introduction to discrete mathematics for computer scientists. The book adopts a rigorous approach to mathematical concepts, and contains over 700 practical exercises This popular introduction to discrete mathematics for computer scientists combines a rigorous approach to mathematical concepts with strong motivation of these techniques via practical examples.

0201360616

99158766


Computer science -- Mathematics.

511.3