Il riferimento principale sui metodi probabilistici in calcolo combinatorio: ora ampliato e aggiornato Quando fu pubblicato per la prima volta nel 1991, Il metodo probabilistico divenne immediatamente il riferimento standard su uno degli strumenti più potenti e ampiamente utilizzati in calcolo combinatorio. Ancora senza concorrenza, quasi un decennio dopo, questa nuova edizione ti aggiorna sugli sviluppi recenti, aggiungendo esercizi utili e oltre il 30% di nuovo materiale. Continua a sottolineare gli elementi di base della metodologia, discutendo in uno stile straordinariamente chiaro e informale sia i metodi algoritmici e classici sia le applicazioni moderne. Il Metodo Probabilistico, Seconda Edizione inizia con tecniche di base che utilizzano l'aspettativa e la varianza, nonché le più recenti martingale e disuguaglianze di correlazione, quindi esplora aree in cui le tecniche probabilistiche si sono rivelate efficaci, inclusi grafici di discrepanza e casuali, nonché argomenti all'avanguardia nell'informatica teorica. Una serie di dimostrazioni, o "lenti probabilistiche", sono intervallate nel libro, offrendo ulteriori approfondimenti sull'applicazione dell'approccio probabilistico. La copertura nuova e rivista include: Diversi risultati nuovi e migliorati Un approccio continuo ai problemi probabilistici discreti La disuguaglianza di Talagrand e altri nuovi risultati di concentrazione Una discussione sulla connessione tra discrepanza e dimensione VC Diverse applicazioni combinatorie della funzione entropica e delle sue proprietà Una nuova sezione sulla vita e il lavoro di Paul Erd, lo sviluppatore del metodo probabilistico
caricamento...
