139,00 €
+ 4,49 € Envío

Exploring RANDOMNESS

  • Marca: Unbranded
Vendido por:

Exploring RANDOMNESS

  • Marca: Unbranded

139,00 €

En existencias
+ 4,49 € Envío

Política de devoluciones de 14 días

Vendido por:

139,00 €

En existencias
+ 4,49 € Envío

Política de devoluciones de 14 días

Métodos de pago:

Descripción

Exploring RANDOMNESS

I Introduction. - Historical introductionA century of controversy over the foundations of mathematics. - What is LISP? Why do I like it?. - How to program my universal Turing machine in LISP. - II Program Size. - A self-delimiting Turing machine considered as a set of (program output) pairs. - How to construct self-delimiting Turing machines: the Kraft inequality. - The connection between program-size complexity and algorithmic probability: H(x) = ? log2P(x) +O(1). Occam's razor: there are few minimum-size programs. - The basic result on relative complexity: H(y?x) = H(xy)-H(x)+O(1). - III Randomness. - Theoretical interludeWhat is randomness? My definitions. - Proof that Martin-Löf randomness is equivalent to Chaitin randomness. - Proof that Solovay randomness is equivalent to Martin-Löf randomness. - Proof that Solovay randomness is equivalent to strong Chaitin randomness. - IV Future Work. - Extending AIT to the size of programs for computing infinite sets and to computations with oracles. - PostscriptLetter to a daring young reader. Language: English
  • Marca: Unbranded
  • Categoría: Informática e Internet
  • Idioma: English
  • Fecha de publicación: 2012/10/17
  • Artista: Gregory J. Chaitin
  • Editor / Marca: Springer
  • Formato: Paperback
  • Nº de Fruugo : 337854843-741513470
  • ISBN: 9781447110859

Entrega y devolución

Enviado en un plazo de 4 días

  • STANDARD: 4,49 € - Entrega entre lun 23 febrero 2026–jue 26 febrero 2026

Envío desde Reino Unido.

Hacemos todo lo posible para asegurarnos de que se le entreguen los productos que pida en su totalidad y de acuerdo con sus especificaciones. Sin embargo, si recibe un pedido incompleto o artículos diferentes a los que pidió, o hay alguna otra razón por la que no está satisfecho con el pedido, puede devolver el mismo o cualquier producto incluido en él y obtener un reembolso completo por los artículos. Vea la política de devolución completa