Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS
Contenuto archiviato il 2022-12-23

Data Flow Systems: Algorithms and Complexity

Obiettivo

DFS-AC aims at developing new algorithmic and complexity-measure techniques for novel conditions in Information Technologies - huge information amounts, data flows with uncertainties, distributed and autonomous parallel computations. Open and hard combinatorial and computational problems are to be elaborated identifying the key algorithmic methodologies. The addressed research area is too broad to be captured and accomplished by uncoordinated and financially restricted research teams, despite of the great scientific value of each one of them. Teams, especially the NIS, comprising the necessary expertise apply for an additional interdisciplinary research/financing (vs. to a network). The collective synergies and complementary researches are very promising in this regard. Currently, completed and ongoing research activities create valuable experiences for particular algorithmic issues: decidability, intractability, approximation, lower bounds, heuristics, etc, which needs to be further integrated in a complementary collaborative manner to achieve a sensitive progress in solving the new and hardest paradigms. Even the simplest paradigm “almost all Boolean functions are exponentially complex but the most complex functions known are still polynomial” is wondering many decades. Successes in studies of monotone complexities, in approximations of SAT are encouraging, but other new requirements appear by the data flows and online algorithms complicating the situations. The two base activity areas of proposed research are -analysis and systematization of different algorithmic approaches and solutions for proven hard combinatorial optimizations, design of algorithms for on line schedules for huge data amounts and uncertainties, will be treated against the complementary achievements of disciplines of Operations Research, Combinatorial Optimization, Theory of Algorithms, Logic Minimization and others, provided by partner teams. A set of interdisciplinary research tasks will address particular problems and algorithms such as Traveling Salesman Problem (TSP), Satisfiability Problem (SAT), Discrete Isoperimetric, Discrete Tomography and others, constructing approximations and heuristics, proving the intractability or complexity estimates. The real East-West collaboration in this area is beneficiary both for science developments and science relations. The main integration emphasis of the proposed project is in bringing together several knowledge-complementary leading tams in algorithmic researches in Europe and NIS.The expected results of the project include: Traditional and online algorithmic researches with complexity estimations, Efficient computational principles for data flow analysis, Algorithms and FOSS software design for complex applied systems such as “hybrid agents’ societies” and “search engines”.

Campo scientifico (EuroSciVoc)

CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.

Questo progetto non è ancora stato classificato con EuroSciVoc.
Suggerisci i campi scientifici che ritieni più rilevanti e aiutaci a migliorare il nostro servizio di classificazione.

È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione

Programma(i)

Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.

Argomento(i)

Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.

Invito a presentare proposte

Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.

Dati non disponibili

Meccanismo di finanziamento

Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.

Dati non disponibili

Coordinatore

Hungarian Academy of Sciences Alfred Renyi, Institute of Mathematics
Contributo UE
Nessun dato
Indirizzo
Realtanoda ul. 13-15
1053 Budapest
Ungheria

Mostra sulla mappa

Costo totale

I costi totali sostenuti dall’organizzazione per partecipare al progetto, compresi i costi diretti e indiretti. Questo importo è un sottoinsieme del bilancio complessivo del progetto.

Nessun dato

Partecipanti (7)

Il mio fascicolo 0 0