Skip to main content

ERC Advanced Grant

Posted:

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
    intractable).


The ERC press release is available at
http://erc.europa.eu/sites/default/files/press_release/files/press_release_adg2013_results.pdf