Probabilistic and Combinatorial Techniques: Advanced Problem Solving
Pravdepodobnostná technika je nekonštruktívna metóda, ktorá sa používa na dôkaz existencie určitého typu matematického objektu. Funguje tak, že sa ukáže, že ak sa náhodne vyberú objekty zo špecifikovanej triedy, pravdepodobnosť, že výsledok je daného druhu, je striktne väčšia ako nula.
Pravdepodobnostná metóda sa uplatňuje v rôznych oblastiach matematiky, ako je teória čísel, lineárna algebra a reálna analýza, ako aj v informatike a teórii informácie. Používa sa najmä v kombinatorike, ktorá sa zaoberá predovšetkým počítaním, a to ako prostriedok aj cieľ pri získavaní výsledkov. Zaoberá sa aj niektorými vlastnosťami konečných štruktúr.
Používa sa v rôznych oblastiach, ako je logika, štatistická fyzika, evolučná biológia, informatika atď. V tejto knihe sú zahrnuté rôzne prístupy, hodnotenia, metodiky a pokročilé štúdie o pravdepodobnostných a kombinatorických technikách.
Sleduje pokrok v tejto oblasti a poukazuje na niektoré jej kľúčové koncepcie a aplikácie. Cieľom tejto knihy je oboznámiť študentov a odborníkov s pokročilými témami a pripravovanými modelmi v tejto oblasti.