Diszkrét matematika

Fülszöveg

ELMÉLETI MATEMATIKA
A diszkrét (vagy véges) matematika a matematika egyik leggyorsabban fejlődő, az alkalmazások szempontjából kitüntetett Jelentőségű fejezete, amely az analízis által vizsgált folytonos struktúrákkal szemben diszkrét (véges) objektumokkal és problémákkal foglalkozik. A három kiváló szerző közösen írt könyve ebbe a területbe nyújt bevezetést úgy, hogy egyúttal a matematikai gondolkodásmód természetéről is képet ad. A klasszikus kombinatorikai, gráfelméleti és számelméleti eredményeket - egyebek mellett a nevezetes leszámlálási feladatokat, a prímszámokat, az euklideszi algoritmust, a Pascal-háromszöget, a Fibonacci-számokat, a Hamilton-köröket, a fákat, a páros gráfokat, az Euler-tételt, az optimalizálás és a térképszínezés problémakörét - bemutató részek mellett külön fejezet foglalkozik a kombinatorikus valószínűséggel, a véges geometriákkal, a bonyolultságelmélet, valamint az informatikai alkalmazásokban alapvető kódelmélet és kriptográfia elemeivel. Az anyag... Tovább

Fülszöveg

ELMÉLETI MATEMATIKA
A diszkrét (vagy véges) matematika a matematika egyik leggyorsabban fejlődő, az alkalmazások szempontjából kitüntetett Jelentőségű fejezete, amely az analízis által vizsgált folytonos struktúrákkal szemben diszkrét (véges) objektumokkal és problémákkal foglalkozik. A három kiváló szerző közösen írt könyve ebbe a területbe nyújt bevezetést úgy, hogy egyúttal a matematikai gondolkodásmód természetéről is képet ad. A klasszikus kombinatorikai, gráfelméleti és számelméleti eredményeket - egyebek mellett a nevezetes leszámlálási feladatokat, a prímszámokat, az euklideszi algoritmust, a Pascal-háromszöget, a Fibonacci-számokat, a Hamilton-köröket, a fákat, a páros gráfokat, az Euler-tételt, az optimalizálás és a térképszínezés problémakörét - bemutató részek mellett külön fejezet foglalkozik a kombinatorikus valószínűséggel, a véges geometriákkal, a bonyolultságelmélet, valamint az informatikai alkalmazásokban alapvető kódelmélet és kriptográfia elemeivel. Az anyag elsajátítását számos példa, feladat és illusztráció segíti.
bovász bászló az EbTE Matematikai Intézetének igazgatója, a Microsoft Theory Groupjának vezető munkatársa, Wolf- és Gödel-díjas. Pelikán József az EbTE Algebra és Számelmélet Tanszékén tanít, a Nemzetközi Matematikai Olimpia tanácsadó testületének elnöke. Vesztergombi Katalin a University of Washington és az ELTE Számítógép-tudományi Tanszék tanára. Vissza