banca dati delle tesi e dissertazioni accademiche elettroniche
| Tipo di tesi | Tesi di laurea magistrale | ||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Autore | SEDONI, ELISA | ||||||||||||||||||||||||||||||
| URN | etd-09112015-152544 | ||||||||||||||||||||||||||||||
| Titolo | Lovàsz Local lemma and some applications | ||||||||||||||||||||||||||||||
| Titolo in inglese | Lovasz Local lemma and some applications | ||||||||||||||||||||||||||||||
| Struttura | Dipartimento di Scienze Fisiche, Informatiche e Matematiche | ||||||||||||||||||||||||||||||
| Corso di studi | MATEMATICA (D.M. 270/04) | ||||||||||||||||||||||||||||||
| Commissione |
|
||||||||||||||||||||||||||||||
| Parole chiave |
|
||||||||||||||||||||||||||||||
| Data inizio appello | 2015-10-07 | ||||||||||||||||||||||||||||||
| Disponibilità | Accessibile via web (tutti i file della tesi sono accessibili) | ||||||||||||||||||||||||||||||
Riassunto analitico
La tesi tratta del lemma di Lovasz un risultato della matematica discreta. Questo lemma permette di dimostrare l'esistenza di una particolare struttura. Questo lemma consedera la negazione dagli eventi che violano l'esistenza della strutttura, i "bad event". Questo lemma ha diverse applicazione anche per problemi computazione NP complessi come SAT. |
|||||||||||||||||||||||||||||||
| Abstract | |||||||||||||||||||||||||||||||
| File |
|
||||||||||||||||||||||||||||||