Objective The main research goal of this project is the quest for rigorous mathematical theory explaining the power and failure of heuristics. The incapability of current computational models to explain the success of heuristic algorithms in practical computing is the subject of wide discussion for more than four decades. Within this project we expect a significant breakthrough in the study of a large family of heuristics: Preprocessing (data reduction or kernelization). Preprocessing is a reduction of the problem to a simpler one and this is the type of algorithms used in almost every application.As key to novel and groundbreaking results, the proposed project aims to develop new theory of polynomial time compressibility. Understanding the origin of compressibility will serve to build more powerful heuristic algorithms, as well as to explain the behaviour of preprocessing.The ubiquity of preprocessing makes the theory of compressibility extremely important.The new theory will be able to transfer the ideas of efficient computation beyond the established borders. Fields of science natural sciencescomputer and information sciencesartificial intelligenceheuristic programming Programme(s) FP7-IDEAS-ERC - Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) Topic(s) ERC-AG-PE6 - ERC Advanced Grant - Computer science and informatics Call for proposal ERC-2010-AdG_20100224 See other projects for this call Funding Scheme ERC-AG - ERC Advanced Grant Host institution UNIVERSITETET I BERGEN EU contribution € 2 227 051,00 Address MUSEPLASSEN 1 5020 Bergen Norway See on map Region Norge Vestlandet Vestland Activity type Higher or Secondary Education Establishments Principal investigator Fedor Fomin (Prof.) Administrative Contact Liv-Grethe Gudmundsen (Ms.) Links Contact the organisation Opens in new window Website Opens in new window Total cost No data Beneficiaries (1) Sort alphabetically Sort by EU Contribution Expand all Collapse all UNIVERSITETET I BERGEN Norway EU contribution € 2 227 051,00 Address MUSEPLASSEN 1 5020 Bergen See on map Region Norge Vestlandet Vestland Activity type Higher or Secondary Education Establishments Principal investigator Fedor Fomin (Prof.) Administrative Contact Liv-Grethe Gudmundsen (Ms.) Links Contact the organisation Opens in new window Website Opens in new window Total cost No data
