Objetivo 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. Ámbito científico natural sciencescomputer and information sciencesartificial intelligenceheuristic programming Programa(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) Tema(s) ERC-AG-PE6 - ERC Advanced Grant - Computer science and informatics Convocatoria de propuestas ERC-2010-AdG_20100224 Consulte otros proyectos de esta convocatoria Régimen de financiación ERC-AG - ERC Advanced Grant Institución de acogida UNIVERSITETET I BERGEN Aportación de la UE € 2 227 051,00 Dirección MUSEPLASSEN 1 5020 Bergen Noruega Ver en el mapa Región Norge Vestlandet Vestland Tipo de actividad Higher or Secondary Education Establishments Investigador principal Fedor Fomin (Prof.) Contacto administrativo Liv-Grethe Gudmundsen (Ms.) Enlaces Contactar con la organización Opens in new window Sitio web Opens in new window Coste total Sin datos Beneficiarios (1) Ordenar alfabéticamente Ordenar por aportación de la UE Ampliar todo Contraer todo UNIVERSITETET I BERGEN Noruega Aportación de la UE € 2 227 051,00 Dirección MUSEPLASSEN 1 5020 Bergen Ver en el mapa Región Norge Vestlandet Vestland Tipo de actividad Higher or Secondary Education Establishments Investigador principal Fedor Fomin (Prof.) Contacto administrativo Liv-Grethe Gudmundsen (Ms.) Enlaces Contactar con la organización Opens in new window Sitio web Opens in new window Coste total Sin datos