G. P. GAVRÍLOV A. A. PROBLEME SAPOZHENKO. de MATEMATICĂ DISCREĂ. Editorial. MIR Moscova

G. P. GAVRÍLOV A. A. SAPOZHENKO PROBLEMAS, de la MATEMATICA DISCRETA Editorial MIR Moscova

gavrílov

r. fl, r 8 B p H n O B, A, A. CanomeBKO CBOPlllIK 3A> J; A q no J: (llCKPETHOR MATEMATH.KE MaAaTen1> cTeo HAYKAt MocRea

GPGAVRÍLOV AA.SAPOZHENKO PROBLEMAS., Of MATHEMATICA DISCRETA Editorial MIR Moscova

Traducere din roz de Bernardo del Río Salceda, candidat la doctorat în științe tehnice Ha ncnauckolf 11ai.iKe rnabba.r POAAK

Hll cpu3hko-mat9mat11'lec'koíí nutepatypbl 1La; laTenbcT11a crayt

INDEX Introducere. CAPITOLUL 1. PUNCȚII DB BOOLE, FORMULAREA LOR e> OESIGNAC! ON pjylsus PllOPIEDADl! Sf PRtf (CLPALES. 1 . Vectorii booleeni și cubul unității n-dimensionale, f 2. Formele de expresie ale funcțiilor Boo! E. Funcții elementare. Formule. Operațiune de suprapunere. 3. Tipuri speciale de formule. Forme normale disjunctive și conjunctive. Polinomii. 4. Minimizarea funcțiilor booleene. 5. Variabile substanțiale și. Ficționale. CAPITOLUL U. CLASE ÎNCHISE ȘI PLENITATE 1. Operație Claueura Clase închise 2. Dualitatea și clasa fac

Funcții autoduale. 3. Linearitatea și clasa fac:! funclones: lioeales. 4. Clase de funcții care păstrează constantele 5. Monotonie și clasă de funcții monotone. 6. PlenHud și ele.ses închise. CAPITOLUL II, LOGICA k VALE! L: TES. 1 i. Reprezentarea funcțiilor logicii k-valente cu formule de tip special. 2. Clase închise de Ja logic ca k-valeote. 3. Studiul plenitudinii unțiunilor logicii k-valente CAPFTOL IV. GRAFICĂ ȘI REȚELE. 1. Concepte fundamentale ale teoriei graficelor, 2. Planete, con: don, caracteristici numerice ale graficelor 3. Grafice orientate. 4. Rețele arbolea și bipolare. 5. Evaluări în teoria graficelor și redos. 6. Realizarea funcțiilor booloane prin intermediul; contactul și formula em ues. 7 ti u 21. 30 37 U! il 52 'ª 55 58 6t 66 71 71 79 85 și De 99 104 109 120 129 5

il: 1''TOS DI!: THEORY OF COOI F'ICACIO; o; t. C6dlgos cu remedierea erorilor. 2. C6d.1gos lineale.s. 3. Codificare alfabetică. CAPITOLUL VI. PINITOS AUTOMATE. t. Funcții definite și dcwrmlnac delimitat! 2. Reprezentarea funcțiilor determinate cu diagrame Moore, cu ecuații canonice, cu tabele și cu diagrame. Operații pe funcțiile determinate. 3. CJe.ses închis și plin cu seturile de funcții determinate și mărginite și -determinate. CAP! TOLO VlJ. ELEZlllll "TOS DI!: Tt; OR1A ALGORITMELOR. 1. Mașini de tudng și operațiuni la care sunt supuse. Funcții calculabile în mașinile din rl.ng. 2. Clase de funcții calculabile și recurslvns. 3. Calculabilitate și complexitate a calculelor. CAPITOLUL VIII. ELEMENTE DE COMLllNATORIA . t. Permutări și combinații. Proprietăți ale funcțiilor simple. 2. Formula incluziunilor și excluderilor. 3. Secvențe regresive, funcții generatoare, relații recurente t 4. Evaluări asimptotice și inegalități Soluții, rezultate și indicații.Bibliografie.Lista alfabetică a ma.toriilor.138 t38 t42 146 t M t54 164 180 185 185 203 210 2i5 2t5 223 2,26 235 242 307 309