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

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