COMPLEX REASON
The Parameterized Complexity of Reasoning Problems
| Coordinatore | TECHNISCHE UNIVERSITAET WIEN
Spiacenti, non ci sono informazioni su questo coordinatore. Contattare Fabio per maggiori infomrazioni, grazie. |
| Nazionalità Coordinatore | Austria [AT] |
| Totale costo | 1˙421˙130 € |
| EC contributo | 1˙421˙130 € |
| Programma | 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) |
| Code Call | ERC-2009-StG |
| Funding Scheme | ERC-SG |
| Anno di inizio | 2010 |
| Periodo (anno-mese-giorno) | 2010-01-01 - 2014-12-31 |
Partecipanti
| # | ||||
|---|---|---|---|---|
| 1 |
TECHNISCHE UNIVERSITAET WIEN
Organization address
address: Karlsplatz 13 contact info |
AT (WIEN) | hostInstitution | 1˙421˙130.00 |
| 2 |
TECHNISCHE UNIVERSITAET WIEN
Organization address
address: Karlsplatz 13 contact info |
AT (WIEN) | hostInstitution | 1˙421˙130.00 |
Mappa
Word cloud
Esplora la "nuvola delle parole (Word Cloud) per avere un'idea di massima del progetto.
Obiettivo del progetto (Objective)
'Reasoning, to derive conclusions from facts, is a fundamental task in Artificial Intelligence, arising in a wide range of applications from Robotics to Expert Systems. The aim of this project is to devise new efficient algorithms for real-world reasoning problems and to get new insights into the question of what makes a reasoning problem hard, and what makes it easy. As key to novel and groundbreaking results we propose to study reasoning problems within the framework of Parameterized Complexity, a new and rapidly emerging field of Algorithms and Complexity. Parameterized Complexity takes structural aspects of problem instances into account which are most significant for empirically observed problem-hardness. Most of the considered reasoning problems are intractable in general, but the real-world context of their origin provides structural information that can be made accessible to algorithms in form of parameters. This makes Parameterized Complexity an ideal setting for the analysis and efficient solution of these problems. A systematic study of the Parameterized Complexity of reasoning problems that covers theoretical and empirical aspects is so far outstanding. This proposal sets out to do exactly this and has therefore a great potential for groundbreaking new results. The proposed research aims at a significant impact on the research culture by setting the grounds for a closer cooperation between theorists and practitioners.'