ERC Advanced Grant
Posted: 9th October 2013
Professor Leslie Ann Goldberg has been awarded an ERC Advanced Grant
for her research project "Mapping the Complexity of Counting".
The grant provides approximately 2.5 million Euros to
support the project for 5 years from 1 March 2014.
The overall objectives of the project are:
- To map out the landscape of computational counting problems (both exact and
approximate), determining which problems are tractable, and which are intractable
(quantifying the extent of tractability).
- To discover complexity characterisations which elucidate the features that make
counting problems tractable or intractable (telling us why each problem is tractable or
The ERC press release is available at