---

＜電子ブック＞
Problems and Exercises in Discrete Mathematics / by G.P. Gavrilov, A.A. Sapozhenko
(Texts in the Mathematical Sciences ; 14)

版	1st ed. 1996.
出版者	(Dordrecht : Springer Netherlands : Imprint: Springer)
出版年	1996
本文言語	英語
大きさ	XII, 424 p : online resource
著者標目	*Gavrilov, G.P author Sapozhenko, A.A author SpringerLink (Online service)
件　名	LCSH:Mathematical logic LCSH:Computer science -- Mathematics  全ての件名で検索 LCSH:Discrete mathematics LCSH:Computer science FREE:Mathematical Logic and Foundations FREE:Discrete Mathematics in Computer Science FREE:Theory of Computation FREE:Discrete Mathematics
一般注記	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 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 HTTP:URL=https://doi.org/10.1007/978-94-017-2770-9

 類似資料