Diszkrét matematika a számítástudományban

Szerző

Szerkesztő

Fordító

Budapest

'F. J. Vetuhnovszkij: Diszkrét matematika a számítástudományban ' összes példány

Kiadó:	Műszaki Könyvkiadó
Kiadás helye:	Budapest
Kiadás éve:	1980
Kötés típusa:	Vászon
Oldalszám:	354 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	21 cm x 15 cm
ISBN:	963-10-2599-3
Megjegyzés:	42 fekete-fehér ábrával illusztrálva. Tankönyvi szám: 60877.

Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Tartalom

Előszó	9
Sz. V. Jablonszkij: Bevezetés a k-értékű logika függvényeinek elméletébe	11
2-értékű logika	11
A 2-értékű logika függvényei	11
Formulák. Függvények realizálása formulákkal	14
Formulák ekvivalenciája. Az elemi függvények tulajdonságai. A dualitás elve	20
Boole-függvény változók szerinti kifejtése. Teljes diszjunktív normálforma	24
Teljesség és zártság	28
A legfontosabb zárt osztályok. A teljességi tétel	31
Post eredményeinek ismertetése	38
k-értékű logika	39
A k-értékű logika függvényei. Formulák. Függvények realizációja formulákkal	39
Példák teljes rendszerekre	43
A teljesség felismertése. V. A. Kuznyecov teljességi tétele	46
A lényeges függvények néhány tulajdonsága. Słupecki tétele és a tétel alkalmazása	50
Salomaa tétele	57
A k-értékű logikák sajátosságai	63
J. I. Zsuravljov: A Boole-függvények minimális diszjunktív normálformáit felépítő algoritmusok	71
A diszjunktív normálformák elméletének alapfogalmai	71
A feladat megfogalmazása	71
Geometriai értelmezés	73
Megengedett konjunkciók	75
Egyszerűsített d. n. f.	76
Az egyszerűsített d. n. f. felépítésének módszerei	79
Irredundáns d. n. f.-k	81
Az irredundáns d. n. f-k felépítésének módszerei	82
Nem mindenütt értelmezett (parciális) Boole-függvények	87
A diszjunktív normálformákat egyszerűsítő lokális algoritmusok	90
Műveletek a d. n. f.-kon	90
Quine algoritmusa	91
A konjunkció D t d. n. f.-hoz tartozásának szükséges és elegendő feltétele	94
Az A-algoritmus	97
A gyűrűalgoritmus	100
A konjunkció D m d. n. f.-hoz tartozását eldöntő lokális kritérium hiánya	103
Ju. L. Vasziljev - V. V. Glagoljev: A diszjunktív normálformák metrikus tulajdonságai	107
A becslések célja és áttekintése	107
A maximális értékek becslései	116
Bevezetés	116
A teljes és az egyszerűsített d. n. f. hossza	118
Terjedelem	122
A legrövidebb, az irredundáns és a minimális d. n. f-k hossza	126
Az irredundáns d. n. f.-k és legrövidebb d. n. f.-k száma	136
Szórás	138
Sűrű függvények	140
A tipikus értékek becslései	144
Segéderedmények	144
Az egyszerűsített d. n. f. hossza	152
Néhány lokális algoritmus eredményessége	153
A legrövidebb d. n. f. hossza	155
Az irredundáns d. n. f.-k száma	159
F. J. Vetuhnovszkij: Gráfok és hálózatok	165
Gráfok	166
A gráf elemei. A gráf megadásának módjai. Részgráfok	166
Láncok. Ciklusok. Összefüggőség	170
Fagráfok (fák)	172
Euler-féle (páros) gráfok. Ciklomatikus szám	175
Kétpólusú hálózatok	178
Hálózatok. Láncok a hálózatokban. Hálózatok összeillesztése	178
Folyamatok hálózatokban	180
Erősen összefüggő hálózatok és nemszeparálható gráfok	193
Hálózatok kanonikus felbontása	197
Gráfok és hálózatok összeszámlálása	207
Néhány egyszerű becslés	207
A fagráfok számának megállapítása	208
A p élű gráfok és hálózatok számának becslése	211
Gráfok színezése	217
Kromatikus szám és kromatikus osztály	217
A csúcsok színezése	217
Az élek színezése	222
V. I. Levenstejn: A kódoláselmélet elemei	230
A kódok tulajdonságai	233
Betűnkénti kódolás. Kódok és tulajdonságaik	233
Konstrukciók a kódok tulajdonságainak felismerésére	240
Automata kódolás és dekódolás	246
Hatékony kódolások	250
Optimális kód. Optimálishoz közeli kódok konstrukciói	250
Az optimális kód Huffmann-féle konstrukciója	254
Aszimptotikusan optimális blokkonkénti kódolás, ismert és ismeretlen valószínűségeloszlás mellett	256
Aszimptotikusan optimális, megszámlálható prefix kód	261
Hibajavító kódok	266
Definíciók és feladatok	266
Különböző típusú egyedi hibákat javító kódok	272
A lineáris kódok osztálya	280
Hibajavító kódokra vonatkozó becslési módszerek	286
Rekurzív összefüggéseken alapuló becslések	286
Az egyenlő távolságú kódok módszere	290
Kitöltéses és lefedéses módszerek	293
Hibajavító kódok szerkesztése	305
A Bose-Chaudhuri-módszer	305
Nagy kódtávolságú maximális kódok	310
A véletlen kódkiválasztás módszere	322
Függelék. Néhány becslés és aszimptotikus összefüggés	329
Utószó	337
Tárgymutató	349

Témakörök

Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem