Robert Tarjan

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Robert Endre Tarjan

Robert Endre Tarjan ( Pomona , 30 aprilie 1948 ) este un informatician american care a descoperit și analizat numeroși algoritmi importanți cu privire la grafice ; în special, el este responsabil pentru ceea ce este cunoscut sub numele de algoritmul Tarjan al celui mai mic strămoș offline comun .

În 1969 a obținut licența în matematică de la California Institute of Technology, iar la Universitatea Stanford în 1971 a obținut masteratul în informatică și în 1972 doctoratul în informatică și în al doilea rând în matematică, sub supravegherea lui Robert Floyd și Donald Knuth .

A primit primul premiu Nevanlinna în 1982 . Motivația pentru premiu a fost citită de Jacob Schwartz în timpul congresului IMU de la Varșovia, care a avut loc abia în 1983 . În el se remarcă faptul că, spre deosebire de matematica pură, informatica teoretică nu își poate permite să neglijeze problemele de eficiență: trebuie să studieze instrumentele de calcul care funcționează în limitele precise ale vitezei de operare și memoria disponibilă și eficiența trebuie să fie una dintre preocupările sale principale . Două activități strâns legate, proiectarea algoritmului și analiza algoritmului , apar din această nevoie inevitabilă.

În 1986 a primit Premiul Turing pentru contribuții fundamentale în proiectarea și analiza algoritmilor și structurilor de date .

Apoi a predat la Universitatea Princeton și a lucrat pentru Hewlett-Packard.

Alte proiecte

linkuri externe

Controlul autorității VIAF (EN) 73.933.029 · ISNI (EN) 0000 0001 0915 6552 · LCCN (EN) n83163891 · GND (DE) 1070878286 · BNF (FR) cb12378112m (data) · NDL (EN, JA) 00.475.953 · WorldCat Identities (EN) lccn -n83163891