Algorithmic randomness and computability

• Autores: Rod Downey
• Localización: Proceedings oh the International Congress of Mathematicians: Madrid, August 22-30,2006 : invited lectures / coord. por Marta Sanz Solé , Javier Soria de Diego , Juan Luis Varona Malumbres , Joan Verdera , Vol. 2, 2006, ISBN 978-3-03719-022-7, págs. 1-26
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • We examine some recent work which has made significant progress in out understanding of algorithmic randomness, relative algorithmic randomness and their relationship with algorithmic computability and relative algorithmic computability.