Tarjan

Enciclopedia della Matematica (2013)

Tarjan


Tarjan Robert Endre (Pomona, California, 1948) informatico statunitense e studioso di teoria dei grafi. Laureato in matematica (1969) presso il California Institute of Technology e in scienza dell’informazione (1971) alla Stanford University, lavora presso il Department of Computer Science della Princeton University e la Hewlett-Packard. Nel 1982 gli è stato conferito il Premio Nevanlinna per i suoi importanti contributi relativi alle strutture di dati e all’analisi degli algoritmi, il disegno dei quali deve avere a suo avviso, come preoccupazione prioritaria, l’efficienza.

Vedi anche
Minsky, Marvin Lee Studioso di scienze cognitive statunitense (New York 1927 - Boston 2016), docente al MIT (Massachusetts institute of technology), è considerato uno dei fondatori dell'intelligenza artificiale. Si è occupato in particolare di rappresentazione della conoscenza e di apprendimento automatico. Ideatore della ... Ritchie, Dennis M. Programmatore informatico statunitense (New York 1941 - Berkeley Heights, New Jersey, 2011). È noto soprattutto per aver creato, in collaborazione con K. Thompson, il sistema operativo UNIX, per il quale hanno ricevuto entrambi il Premio Turing nel 1983. Inoltre, insieme a B. Kernighan, è considerato ... Knuth, Donald Matematico statunitense (n. Milwaukee 1938). Laureatosi presso il Case institute of technology (oggi Case western reserve university) di Cleveland, ha conseguito il PhD nel 1963 al California institute of technology. Prof. alla Stanford University (dal 1968; emerito dal 1993), ha dato notevoli contributi ... Turing, Alan Mathison Matematico e logico matematico britannico (Londra 1912 - Manchester 1954). Pioniere della scienza dell'informazione e dell'intelligenza artificiale, ha legato il suo nome, in particolare, a un metodo da lui indicato per dare un significato preciso al concetto intuitivo di funzione effettivamente computabile ...
Tag