Mihail Berlinkow

Teoriq sinhroniziruemosti

Approximaciq dlin sinhroniziruüschih slow dlq konechnyh awtomatow

• Broschiertes Buch

Produktbeschreibung

Kniga poswqschena issledowaniü osnownyh woprosow teorii sinhroniziruemyh awtomatow. Awtomat nazywaetsq sinhroniziruemym, esli on obladaet slowom, dejstwie kotorogo perewodit awtomat w nekotoroe sostoqnie wne zawisimosti ot ishodnogo sostoqniq. Sootwetstwuüschee slowo nazywaetsq sinhroniziruemym. Dannoe ponqtie qwlqetsq ochen' estestwennym, tak kak sootwetstwuet swojstwam ustojchiwosti i uprawlqemosti dlq diskretnyh sistem, a sama teoriq aktiwno izuchaetsq uzhe bolee 40 let. Perwaq chast' knigi poswqschena osnownoj otkrytoj teoreticheskoj probleme - dokazatel'stwu kwadratichnoj (ot chisla sostoqnij awtomata) ocenki na dliny sinhroniziruüschih slow. V chastnosti, oprowergnuty wydwinutye izwestnymi uchenymi gipotezy, sprawedliwost' kotoryh byla podtwerzhdena imi dlq chastnyh sluchaew i wlekla by reshenie problemy w obschem sluchae. Na osnowe idej, swqazannyh s oprowerzheniem ätih gipotez, w knige dokazana kwadratichnaq ocenka dlq klassa odnoklasternyh awtomatow. Vtoraq chast' knigi poswqschena osnownym woprosam, imeüschim prakticheskuü znachimost' w dannoj oblasti: izuchena algoritmicheskaq slozhnost' zadach approkismacii dlin sinhroniziruüschih slow, a takzhe zadach wychisleniq optimal'nyh raskrasok grafow.

Produktdetails

• Verlag: LAP LAMBERT Academic Publishing
• Seitenzahl: 84
• Erscheinungstermin: 9. August 2011
• Russisch
• Abmessung: 220mm x 150mm x 6mm
• Gewicht: 143g
• ISBN-13: 9783845422626
• ISBN-10: 3845422629
• Artikelnr.: 62707002

Autorenporträt

Berlinkow Mihail Vladimirowich. Zakonchil Ural'skij Gosudarstwennyj Uniwersitet w g. Ekaterinburge. V 2011 godu zaschitil kandidatskuü dissertaciü po special'nosti "Diskretnaq matematika i matematicheskaq kibernetika". Nauchnye interesy - sinhroniziruemye awtomaty, teoriq slozhnosti wychislenij, algoritmy i struktury dannyh.