About a century ago Hilbert initiated his program to secure the foundations of mathematics and to establish once for all the indubitability of mathematical truth. After 100 years of stormy developments, both undermining and reinstalling parts of his program, it is now the time to re-evaluate Hilbert's questions for the 21st century. Unlike in past decades where mathematics and computer science evolved along divergent lines, this renewed approach requires the attention and combined effort of mathematicians and computer scientists. We plan to fruitfully combine recent advances in constructive mathematics, computational complexity, and algorithm design to approach the following questions: Can abstract mathematics be used to work for the concrete? How can abstract mathematical proofs be transformed into finite methods, and eventually into efficient algorithms? Building a strong team of mathematicians and computer scientists and closely collaborating with leading experts we plan to initiate a new 'Hilbert Program for Actual Computation'. The main output of the project will be theoretical investigation in form of high quality research papers. By organizing a workshop we will discuss our new approach with a broad audience of mathematicians, computer scientists, and philosophers.

Abstract Mathematics for Actual Computation: Hilbert's Program in the 21st Century

BENINI, MARCO
2014-01-01

Abstract

About a century ago Hilbert initiated his program to secure the foundations of mathematics and to establish once for all the indubitability of mathematical truth. After 100 years of stormy developments, both undermining and reinstalling parts of his program, it is now the time to re-evaluate Hilbert's questions for the 21st century. Unlike in past decades where mathematics and computer science evolved along divergent lines, this renewed approach requires the attention and combined effort of mathematicians and computer scientists. We plan to fruitfully combine recent advances in constructive mathematics, computational complexity, and algorithm design to approach the following questions: Can abstract mathematics be used to work for the concrete? How can abstract mathematical proofs be transformed into finite methods, and eventually into efficient algorithms? Building a strong team of mathematicians and computer scientists and closely collaborating with leading experts we plan to initiate a new 'Hilbert Program for Actual Computation'. The main output of the project will be theoretical investigation in form of high quality research papers. By organizing a workshop we will discuss our new approach with a broad audience of mathematicians, computer scientists, and philosophers.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/1859719
 Attenzione

L'Ateneo sottopone a validazione solo i file PDF allegati

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact