Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

Tropical

Financiado

Cerrado

Tropical methods in MAthematics and Computer Science

"This proposal joins three themes around tropical arithmetics: WP1. Tropical methods in game theory. Mean payoff games form an interesting class in complexity theory since they are known to be in NP, but it is not known whether... ver más

31/03/2023

RIJKSUNIVERSITEIT...

188K€

Presupuesto del proyecto: 188K€

Líder del proyecto

RIJKSUNIVERSITEIT GRONINGEN No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Fecha límite participación Sin fecha límite de participación.

Financiación concedida El organismo H2020 notifico la concesión del proyecto el día 2023-03-31

MSCA-IF-2020: Individual Fellowships

I+D

Cerrada hace 4 años

0% 100% 100%

Información adicional privada

No hay información privada compartida para este proyecto. Habla con el coordinador.

1 Participantes

RIJKSUNIVERSITEIT GRONINGEN

187.57K€ | Lider

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Proyectos interesantes

A3 Algebraic Algorithms and Applications 100K€ Cerrado

MTM2017-88796-P COMPUTACION SIMBOLICA: NUEVOS RETOS EN ALGEBRA Y GEOMETRIA Y... 74K€ Cerrado

TCSTURKEY Analysis of Boolean Functions for Algorithms and Complexity 116K€ Cerrado

PID2020-118906GB-I00 INTERACCIONES DINAMICAS DISTRIBUIDAS: PROTOCOLOS BEST EXPER... 32K€ Cerrado

AUTAR A Unified Theory of Algorithmic Relaxations 2M€ Cerrado

SYMOPTIC Symmetry and Optimization at the Frontiers of Computation 2M€ Cerrado

Duración del proyecto: 24 meses Fecha Inicio: 2021-03-17
Fecha Fin: 2023-03-31

Líder del proyecto

RIJKSUNIVERSITEIT GRONINGEN No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Presupuesto del proyecto 188K€

Fecha límite de participación Sin fecha límite de participación.

Descripción del proyecto "This proposal joins three themes around tropical arithmetics: WP1. Tropical methods in game theory. Mean payoff games form an interesting class in complexity theory since they are known to be in NP, but it is not known whether they can be solved in polynomial time. Our objective is to use tropical operators for the development of new and fast algorithms to solve mean payoff games. In addition, we search for strategies to establish a polynomial time algorithm. WP2. Tropical structures for matroids. In a recent paper, we have introduced a novel approach to study matroid representation in terms of a new algebraic structure: the representation theory of the matroid is completely controlled by its ""foundation"". Our objective is to continue this powerful theory by broadening the foundations and developing computational tools to determine the foundation of a matroid. Additionally, we aim for an understanding of foundations of 3-connected matroid, which conjecturally reveals a deep connectivity property for the foundation. (3) Tropical Riemann-Roch. The tropical Riemann-Roch theorem has found important applications in Brill-Noether theory. Up to date, this theorem is a purely combinatorial statement about graphs. Our objective is to use the richer structure of tropical scheme to develop a cohomological understanding and proof of the Riemann-Roch theorem. This involves the development of sheaf cohomology and etale morphisms for tropical schemes and an understanding of Berkovich skeleta as tropical schemes. Due to the interdisciplinary nature of this proposal (game theory and matroids form a part of computer science, our methods stem from a mathematical background), we chose Groningen as a basis to perform this proposal. The Bernoulli Institute in Groningen merges Mathematics and Computer Science in one departent, with three additional centers AI, CDSS and CogniGron. Moreover the BI hosts virtually all tropical geometers of the Netherlands. "

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores