Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
12
Zprzedmowydotrzeciegowydania
grafyskierowaneialgorytmyznimizwiązane.
Wpierwszychdwóchwydaniachrozwijaliśmyteorięalgebr
Boole’a,opierającsięnapewnychszczególnychsystemachczę-
ściowouporządkowanych.WodpowiedzinauwagiCzytelników
przedstawiamyterazalgebryBoole’awrozdziale10wsposóbczy-
stoalgebraiczny,kładącnacisknafunkcjebooleowskie.Zachowa-
liśmyichzastosowaniadoukładówlogicznychitablicKarnaugha.
Omówienieporządkówczęściowychwrozdziale11nieuległo
większymzmianomwstosunkudowydaniadrugiego.Ponieważ
szczegółowadyskusjaogólnychwłasnościrelacjiznajdujesięteraz
wrozdziale3,sposóbichpotraktowaniawrozdziale11został
uproszczony.Omówienieoperatorówdomknięciajestterazmniej
abstrakcyjneniżwpoprzednichwydaniach.
Rozdział12,dotyczącystrukturalgebraicznych,zostałcałko-
wicieprzerobiony.Pierwszeczteryparagrafysąterazpoświęcone
permutacjomistosunkowokonkretnejsytuacji,wktórejgrupa
działanazbiorze.Podajemypewnenietrywialnezastosowania
działańgrupnazbiorachdoproblemówkolorowania.Reszta
rozdziałudotyczytradycyjnychtematówzwiązanychzgrupami
ipółgrupamiikończysiębardzokrótkimwprowadzeniemdoteo-
riipierścieni,wtympierścieniwielomianóworazciał.
Przestaliśmykłaśćnacisknaniektóretematybądźteżje
wogólepominęliśmy.Gdziekolwiekpojawiasięprawołączno-
ści,tammamydoczynieniazpółgrupą,aleażdorozdziału
12unikaliśmyterminologiidotyczącejpółgrup.Półgrupawolna
Σ∗występujewcałejksiążce,choćniejesttaknazywana,usunę-
liśmynatomiastparagrafdotyczącypółgrupyP(Σ∗).
Utrzymaliśmytecharakterystycznecechyksiążki,które,jak
sięwydaje,byłyudanewpoprzednichjejwydaniach.Nadaljest
bardzodużoprzykładów,zktórymistudencimogązapoznaćsię
samodzielnie,codajeprowadzącemuzajęciamożliwośćpoświęce-
niaczasuwybranymtematomipozostawieniaresztymateriału
doprzerobieniawdomu.Pozaparomawyjątkami,każdyzpara-
grafówmożnanadalprzerobićwciągujednegodnia.
Otrzymaliśmycenneuwagiiwskazówkiodwielukolegów,
wtymodnastępującychrecenzentów:
RichardMakohon,UniversityofPortland
JohnChollet,TowsonStateUniversity
BoGreen,AbileneChristianUniversity
RichardH.Austing,UniversityofMaryland
CharlesSearcy,NewMexicoHighlandsUniversity
Hyeong-AhChoi,GeorgeWashingtonUniversity
