Pierluigi Crescenzi (a.k.a. Pilu Crescenzi) is a full professor of
computer science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...
at the
Gran Sasso Science Institute
The ''Gran Sasso Science Institute'' (GSSI) is an international school for advanced studies located in L'Aquila, Italy.
Founded in 2012 as a research institute and superior graduate school dependent on the National Institute of Nuclear Physic ...
. His research areas include
theoretical computer science
Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory.
It is difficult to circumsc ...
and computer science education. He has been teaching at
Sapienza University of Rome,
University of Florence and
Université Paris Diderot
Paris Diderot University, also known as Paris 7 (french: Université Paris Diderot), was a French university located in Paris, France. It was one of the inheritors of the historic University of Paris, which was split into 13 universities in 197 ...
.
Crescenzi has completed his PhD in Computer Science under the supervision of Daniel Pierre Bovet.
He is the co-author of several textbooks in various areas of computer science,
including
computational complexity
In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) ...
,
approximation algorithms
In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned solut ...
, and
programming. Among his notable students, there is
Luca Trevisan
Luca Trevisan (21 July 1971) is an Italian professor of computer science at Bocconi University in Milan.
His research area is theoretical computer science, focusing on randomness, cryptography, probabilistically checkable proofs, approximation, p ...
.
References
External links
Crescenzi's home page
Italian computer scientists
Living people
Year of birth missing (living people)
{{Compu-scientist-stub