Ziel
In recent years, randomised algorithms and randomised complexity theory have become major subjects of study in the design of computer algorithms and in the theory of computation. For some computational problems, it now appears that randomised or pseudo-randomised algorithms are more efficient than deterministic ones (in terms of hardware size, running time, circuit depths, transparent descriptions, etc). Recent and very striking examples are the new randomised approximation algorithms for enumerating the number of perfect matchings in certain classes of graphs or for some enumeration problems in the boolean algebra and finite fields areas, and estimating the volume of convex bodies. Solutions to these problems have applications ranging from circuit design and coding theory to statistical mechanics and quantum field theory.
In this new and fast-growing area, we are confronted with a number of very fundamental questions for which the classical theory of computation knows few answers. There are still questions remaining, such as how much randomness is necessary to accomplish certain levels of efficiency in algorithms, and how efficient the deterministic simulation of some classes of algorithms can be.
The Group will address the above-mentioned problems and concentrate on the design of efficient (both sequential and parallel) randomised algorithms for some selected combinatorial, algebraic and geometric problems foundations of randomised complexity of computational problems; randomised approximation problems; computation with limited randomness resources (de-randomisation methods); and computational learning theory.
Fundamental issues of the design of efficient randomized algorithms as well as fundamental complexity questions of randomized computation have been addressed with respect to their time and space efficiency, computation with limited randomness resources, and the problems of deterministic simulation of randomized computation.
Substantial progress has been made in all the main research areas, especially in the design of efficient randomized algorithms, randomized approximation algorithms, foundations of randomized complexity theory, derandomizing algorithms, and computational learning theory.
POTENTIAL
RAND's research should shed some light on the relative power of randomisation as a computational resource for designing efficient (both sequential and parallel) algorithms, as well as facilitating the design of efficient pseudo-random generators for a number of selected algorithmic applications.
Wissenschaftliches Gebiet (EuroSciVoc)
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
- Naturwissenschaften Naturwissenschaften Quantenphysik Quantenfeldtheorie
- Naturwissenschaften Mathematik reine Mathematik Algebra
- Naturwissenschaften Naturwissenschaften klassische Mechanik statistische Mechanik
Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen
Programm/Programme
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
Thema/Themen
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Daten nicht verfügbar
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Aufforderung zur Vorschlagseinreichung
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
Daten nicht verfügbar
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
Finanzierungsplan
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
Daten nicht verfügbar
Koordinator
53117 Bonn
Deutschland
Die Gesamtkosten, die dieser Organisation durch die Beteiligung am Projekt entstanden sind, einschließlich der direkten und indirekten Kosten. Dieser Betrag ist Teil des Gesamtbudgets des Projekts.