عنوان

Problems and Exercises in Discrete Mathematics

(Number (ISBN

9401727708

(Number (ISBN

9789401727709

Number

b591951

Title Proper

Problems and Exercises in Discrete Mathematics

General Material Designation

[Book]

First Statement of Responsibility

by G.P. Gavrilov, A.A. Sapozhenko.

Place of Publication, Distribution, etc.

Dordrecht

Name of Publisher, Distributor, etc.

Springer Netherlands

Date of Publication, Distribution, etc.

1996

Specific Material Designation and Extent of Item

(xi, 423 pages)

Series Title

Kluwer Texts in the Mathematical Sciences, A Graduate-Level Book Series, 14.

Text of Note

I Problems --; 1 Representations of Boolean Functions --; 2 Closed Classes and Completeness in Boolean Algebra --; 3 Many-Valued Logics --; 4 Graphs and Networks --; 5 Elements of Coding Theory --; 6 Finite Automata --; 7 Elements of Algorithm Theory --; 8 Combinatorics --; 9 Boolean Minimization --; 10 Logical Design --; II Answers, Hints, Solutions --; 1 Representations of Boolean Functions --; 2 Closed Classes and Completeness in Boolean Algebra --; 3 Many-Valued Logics --; 4 Graphs and Networks --; 5 Elements of Coding Theory --; 6 Finite Automata --; 7 Elements of Algorithm Theory --; 8 Combinatorics --; 9 Boolean Minimization --; 10 Logical Design.

Text of Note

Many years of practical experience in teaching discrete mathematics form the basis of this text book. Part I contains problems on such topics as Boolean algebra, k-valued logics, graphs and networks, elements of coding theory, automata theory, algorithms theory, combinatorics, Boolean minimization and logical design. The exercises are preceded by ample theoretical background material. For further study the reader is referred to the extensive bibliography. Part II follows the same structure as Part I, and gives helpful hints and solutions. Audience:This book will be of great value to undergraduate students of discrete mathematics, whereas the more difficult exercises, which comprise about one-third of the material, will also appeal to postgraduates and researchers.

Computational complexity.

Information theory.

Mathematics.

by G.P. Gavrilov, A.A. Sapozhenko.

A A Sapozhenko

G P Gavrilov

Electronic name

[Book]

Y