Úgy tűnik, hogy a JavaScript le van tiltva, vagy nem támogatja a böngésző. Sajnáljuk, de az oldal néhány funkciójának működéséhez, többek között a rendeléshez engedélyeznie kell a JavaScript futtatását böngészőjében. Köszönjük!

Diszkrét matematikai feladatgyűjtemény

Diszkrét matematikai feladatgyűjtemény - G. P. Gavrilov, A. A. Szapozsenko - Régikönyvek
Diszkrét matematikai feladatgyűjtemény - Régikönyvek Diszkrét matematikai feladatgyűjtemény - Régikönyvek Diszkrét matematikai feladatgyűjtemény - Régikönyvek
(0 vélemény)
Fordítók:
Losonczi Ilona
Kiadó:
Műszaki Könyvkiadó
Kiadás éve:
1981
Kiadás helye:
Budapest
Nyomda:
Pécsi Szikra Nyomda
ISBN:
9631037797
Kötés típusa:
egészvászon kiadói borítóban
Terjedelem:
356
Nyelv:
magyar
Méret:
Szélesség: 15.00cm, Magasság: 20.00cm
Kategória:
Előszó 7

I. fejezet. Boole-függvények megadása és alapvető tulajdonságaik .... 11

1. § Boole-vektorok és az n-dimenziós egységkocka 11
2. § A Boole-függvények megadásának eszközei. Elemi függvények
Formulák. A szuperpozíció 21
3. § Formulák speciális alakja. Diszjunktív és konjunktív normálfor-
mák. Polinomok 31
4. § Boole-függvények minimalizálása 39
5. § Valódi és fiktív változók 45

II. fejezet. Zárt osztályok és teljesség 51

1. § A lezárás operációja. Zárt osztályok 51
2. § Dualitás és az önduális függvények osztálya 55
3. § Linearitás és a lineáris függvények osztálya 60
4. § Konstansokat őrző függvényosztályok 63
5. § Monotonitás és a monoton függvények osztálya 67
6. § Teljesség és zárt osztályok 72

III. fejezet. k-értékű logikák • 79

1. § A k-értékű logika függvényeinek előállítása speciális alakú for-
mulákkal 79
2. § A k-értékű logika zárt osztályai 88
3. § A k-értékű logika függvényeinek vizsgálata a teljesség szempont-
jából 95


IV. fejezet. Gráfok és hálózatok 101

1. § Gráfelméleti alapfogalmak 101
2. § Síkba rajzolhatóság, összefüggőség, gráfok numerikus jellem-
zői 109
3. § Irányított gráfok 115
4. § Fák és kétpólusú hálózatok 121
5. § Becslések a gráf- és hálózatelméletben 132
6. § Boole-függvények realizálása kapcsolóhálózatokkal és formulá-
val 143

V. fejezet. A kódelmélet elemei 153

1. § Hibajavító kódok 153:
2. § Lineáris kódok 157
3. § Betűnkénti kódolás 161

VI. fejezet. Véges automaták 171

1. § Determinisztikus és részben determinisztikus függvények 171
2. § Determinisztikus függvények előállítása Moore-diagramokkal,
kanonikus. egyenletekkel, táblázatokkal és kapcsolóhálózatok-
kal. Determinisztikus függvények fölötti operációk 182
3. § Determinisztikus és korlátos determinisztikus függvények zárt
osztályai és teljessége 199

VII. fejezet. Az algoritmuselmélet elemei 205

1. § Turing-gépek és a rajtuk ható operációk. Turing-gépekkel kiszá-
mítható függvények 205
2. § A kiszámítható és a rekurzív függvények osztályai 223
3. § Kiszámíthatóság és a kiszámítás bonyolultsága 231

VIII. fejezet. A kombinatorika elemei 237

1. § Variációk és kombinációk. A binomiális együtthatók tulajdonsá-
gai 237
2. § Logikai szitaformula 247
3. § Reciprok sorozatok, generátorfüggvények, rekurzív összefüg-
gések 250
4. § Aszimptotikus becslések és egyenlőtlenségek 261

Megoldások, válaszok, útmutatások 271
Irodalom 355


G. P. Gavrilov

G. P. Gavrilov  további könyvei

akár 70%
Hűségpont:
 
akár 60%
Hűségpont:
 
40%
Hűségpont:
 

Az Ön ajánlója

Még nincs vélemény a könyvről, legyen Ön az első aki véleményt ír róla...