INVESTIGADORES
BECHER veronica Andrea
artículos
Título:
Computability, Complexity and Randomness (Seminar 12021)
Autor/es:
VERÓNICA BECHER; LAURENT BIENVENU; ROD DOWNEY; ELVIRA MAYORDOMO
Revista:
DAGSTUHL REPORTS
Editorial:
Leibniz-Zentrum fuer Informatik
Referencias:
Año: 2012 vol. 2 p. 19 - 38
ISSN:
2192-5283
Resumen:
Research on the notions of information and randomness has drawn on methods and ideas from computability theory and cumputational complexity, as well as core mathematical subjects like measure theory and information theory. The Dagstuhl seminar 12021 ?Computability, Complexity and Randomness? was aimed to meet people and ideas in these areas to share new results and discuss open problems. This report collects the material presented during the course of the seminar.
