Metody probabilistyczne i obliczenia - Michael Mitzenmacher, Eli Upfal - książka wyd. 2009

Opis

Podręcznik dotyczy zastosowania probabilistyki w informatyce. Stanowi doskonałe wprowadzenie do metod i paradygmatów probabilistycznych. Pierwsza część książki to materiał bazowy, na który składają się próbkowanie losowe, wartość oczekiwana, nierówność Markowa, nierówność Czebyszewa, oszacowania Chernoffa, modele urnowe, metoda probabilistyczna i łańcuchy Markowa. W drugiej części Autorzy zagłębiają się w bardziej zaawansowane zagadnienia, takie jak rozkłady ciągłe, zastosowania ograniczonej niezależności, entropia, metody Monte Carlo, przędzenie, martygnały i rozmieszczenia zrównoważone. Książka skierowana jest do studentów informatyki na wszystkich uczelniach wyższych, studentom zastosowań matematyki oraz osobom zajmującym się algorytmiką, biologią obliczeniową i eksploracją danych.