Lovasz

Enciclopedia della Matematica (2013)

Lovasz


Lovász László (Budapest 1948) matematico ungherese. Da studente vinse per tre anni consecutivi le Olimpiadi internazionali di matematica. Dopo essere stato docente alla Yale University dal 2006 è tornato in Ungheria dove è professore presso il Dipartimento di Scienze e Tecnologie informatiche della Eötvös Loránd University di Budapest. Le sue ricerche in matematica discreta, per le quali nel 1999 ha ricevuto il Premio Wolf, riguardano l’ottimizzazione combinatoria, gli algoritmi, la complessità e la teoria dei grafi.

Vedi anche
grafo Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un g. viene utilizzata una notazione del tipo: G(N, A), dove N indica l’insieme dei nodi e A l’insieme ... combinatòria Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, particolarmente importanti per i calcolatori elettronici, tra le quali i loop, i monoidi, i reticoli. Abstract ... matematica Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla m. applicata compete l’elaborazione di strumenti e modelli adatti agli scopi di altre scienze (fisica, ... algoritmo Matematica Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo (per es. l’a. euclideo, delle divisioni successive, l’a. algebrico, insieme delle regole del calcolo ...
Tag