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

PAC

Financiado

Cerrado

Proofs and Computation

The project described in this proposal studies formal proofs and their interaction with computation. The study of propositional proofs is connected to a spectrum of problems in our field, starting with the meta-mathematical quest... ver más

30/09/2015

TECHNION ISRAEL I...

2M€

Presupuesto del proyecto: 2M€

Líder del proyecto

TECHNION ISRAEL INSTITUTE OF TECHNOLOGY 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 FP7 notifico la concesión del proyecto el día 2015-09-30 No tenemos la información de la convocatoria

0% 100% 100%

Información adicional privada

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

1 Participantes

TECHNION ISRAEL INSTITUTE O...

0.00€ | 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

UTHOTP Understanding the Hardness of Theorem Proving 1M€ Cerrado

TIN2010-20967-C04-01 TASSAT: TEORIA, APLICACIONES Y SINERGIA EN SAT, CSP Y FDL 37K€ Cerrado

TIN2010-20967-C04-02 TASSAT: TEORIA, APLICACIONES Y SINERGIA EN SAT, CSP Y FDL 10K€ Cerrado

TIN2010-20967-C04-03 TEORIA, APLICACIONES Y SINERGIA EN SAT, CSP Y FDL 77K€ Cerrado

MCT Metacomputational Complexity Theory 213K€ Cerrado

FRESCO Fast and Reliable Symbolic Computation 2M€ Cerrado

Líder del proyecto

TECHNION ISRAEL INSTITUTE OF TECHNOLOGY No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Presupuesto del proyecto 2M€

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

Descripción del proyecto The project described in this proposal studies formal proofs and their interaction with computation. The study of propositional proofs is connected to a spectrum of problems in our field, starting with the meta-mathematical quest to explain our failure to understand computation and make progress on the basic questions haunting our field (such as P vs. NP), and ending with the industry-driven quest for better algorithms for solving instances of the satisfiability problem. In a seemingly different direction, the recent introduction of magical probabilistically checkable proofs (PCPs) has opened new horizons in computer science, ranging from a deeper understanding of approximation algorithms and their limits to the construction of super-efficient protocols for the verification of proofs and computations. We suggest to study proofs and computation with three main objectives. First, to construct better SAT solvers via a better understanding of propositional proof systems. Second, to expand the range of applications of PCPs and transform them from the purely theoretical objects that they currently are to practical and accessible formats for use in all settings where proofs are encountered. Third, to expand our theoretical understanding of the intrinsic limits of proofs, with an eye towards explaining why we are unable to make significant progress on central questions in computational complexity. We believe this project can bridge across different regions of computer science such as SAT solving and proof complexity, theory and practice, propositional proofs and probabilistically checkable ones. And its expected impact will start on the theoretical mathematical level that forms the foundation of computer science and percolate to more practical areas of our field.

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores