Algorithmic Randomness and Complexity (Theory and Applications of Computability)

4,4 valoración promedio
( 5 valoraciones por Goodreads )
 
9780387955674: Algorithmic Randomness and Complexity (Theory and Applications of Computability)

Computability and complexity theory are two central areas of research in theoretical computer science. This book provides a systematic, technical development of "algorithmic randomness" and complexity for scientists from diverse fields.

"Sinopsis" puede pertenecer a otra edición de este libro.

From the Back Cover:

Intuitively, a sequence such as 101010101010101010... does not seem random, whereas 101101011101010100..., obtained using coin tosses, does. How can we reconcile this intuition with the fact that both are statistically equally likely? What does it mean to say that an individual mathematical object such as a real number is random, or to say that one real is more random than another? And what is the relationship between randomness and computational power. The theory of algorithmic randomness uses tools from computability theory and algorithmic information theory to address questions such as these. Much of this theory can be seen as exploring the relationships between three fundamental concepts: relative computability, as measured by notions such as Turing reducibility; information content, as measured by notions such as Kolmogorov complexity; and randomness of individual objects, as first successfully defined by Martin-Löf. Although algorithmic randomness has been studied for several decades, a dramatic upsurge of interest in the area, starting in the late 1990s, has led to significant advances. This is the first comprehensive treatment of this important field, designed to be both a reference tool for experts and a guide for newcomers. It surveys a broad section of work in the area, and presents most of its major results and techniques in depth. Its organization is designed to guide the reader through this large body of work, providing context for its many concepts and theorems, discussing their significance, and highlighting their interactions. It includes a discussion of effective dimension, which allows us to assign concepts like Hausdorff dimension to individual reals, and a focused but detailed introduction to computability theory. It will be of interest to researchers and students in computability theory, algorithmic information theory, and theoretical computer science.

Review:

From the reviews:

“Develops the prerequisites to algorithmic randomness: computability theory and Kolmogorov complexity. ... Studying these ... one should be able to proceed in the area with confidence. A draft of the book under review has been circulating for years and the reviewer found it to be the best source when attempting to conduct research in the area ... . It is advantageous for the future of the area of algorithmic randomness that these two books were published at the cusp of a period of great activity.” (Bjørn Kjos-Hanssen, Mathematical Reviews, Issue 2012 g)

“A thorough and systematic study of algorithmic randomness, this long-awaited work is an irreplaceable source of well-presented classic and new results for advanced undergraduate and graduate students, as well as researchers in the field and related areas. The book joins a select number of books in this category.” (Hector Zenil, ACM Computing Reviews, October, 2011)

"Sobre este título" puede pertenecer a otra edición de este libro.

Los mejores resultados en AbeBooks

1.

Rodney G. Downey; Denis R. Hirschfeldt
ISBN 10: 0387955674 ISBN 13: 9780387955674
Nuevos Cantidad: 3
Librería
Books-FYI, Inc.
(Cadiz, KY, Estados Unidos de America)
Valoración
[?]

Descripción Estado de conservación: New. Nº de ref. de la librería 23MA360109OE

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 68,61
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,37
A Estados Unidos de America
Destinos, gastos y plazos de envío

2.

Rodney G. Downey
Editorial: Springer-Verlag New York Inc. (2010)
ISBN 10: 0387955674 ISBN 13: 9780387955674
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
Pbshop
(Wood Dale, IL, Estados Unidos de America)
Valoración
[?]

Descripción Springer-Verlag New York Inc., 2010. HRD. Estado de conservación: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. de la librería IP-9780387955674

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 76,90
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,37
A Estados Unidos de America
Destinos, gastos y plazos de envío

3.

Downey, Rod G.
Editorial: Springer-Verlag New York Inc. (2010)
ISBN 10: 0387955674 ISBN 13: 9780387955674
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
Books2Anywhere
(Fairford, GLOS, Reino Unido)
Valoración
[?]

Descripción Springer-Verlag New York Inc., 2010. HRD. Estado de conservación: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Nº de ref. de la librería IP-9780387955674

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 78,20
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 9,99
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

4.

RODNEY G. DOWNEY
Editorial: Springer (2010)
ISBN 10: 0387955674 ISBN 13: 9780387955674
Nuevos Tapa dura Cantidad: 1
Librería
Herb Tandree Philosophy Books
(Stroud, GLOS, Reino Unido)
Valoración
[?]

Descripción Springer, 2010. Hardback. Estado de conservación: NEW. 9780387955674 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Nº de ref. de la librería HTANDREE0275818

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 82,31
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 8,88
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

5.

Downey, Rodney G.
Editorial: Springer (2016)
ISBN 10: 0387955674 ISBN 13: 9780387955674
Nuevos Paperback Cantidad: 1
Impresión bajo demanda
Librería
Ria Christie Collections
(Uxbridge, Reino Unido)
Valoración
[?]

Descripción Springer, 2016. Paperback. Estado de conservación: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Nº de ref. de la librería ria9780387955674_lsuk

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 87,72
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 4,30
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

6.

Downey, Rodney G.
Editorial: Springer (2017)
ISBN 10: 0387955674 ISBN 13: 9780387955674
Nuevos Tapa dura Cantidad: > 20
Impresión bajo demanda
Librería
Murray Media
(North Miami Beach, FL, Estados Unidos de America)
Valoración
[?]

Descripción Springer, 2017. Hardcover. Estado de conservación: New. Never used! This item is printed on demand. Nº de ref. de la librería 0387955674

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 93,74
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 1,68
A Estados Unidos de America
Destinos, gastos y plazos de envío

7.

Downey, Rodney G.; Hirschfeldt, Denis R.
Editorial: Springer (2010)
ISBN 10: 0387955674 ISBN 13: 9780387955674
Nuevos Tapa dura Cantidad: 10
Impresión bajo demanda
Librería
Ergodebooks
(RICHMOND, TX, Estados Unidos de America)
Valoración
[?]

Descripción Springer, 2010. Hardcover. Estado de conservación: New. This item is printed on demand. Nº de ref. de la librería INGM9780387955674

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 96,51
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,37
A Estados Unidos de America
Destinos, gastos y plazos de envío

8.

Rodney G. Downey, Denis R. Hirschfeldt
Editorial: Springer-Verlag New York Inc., United States (2010)
ISBN 10: 0387955674 ISBN 13: 9780387955674
Nuevos Tapa dura Cantidad: 10
Impresión bajo demanda
Librería
The Book Depository
(London, Reino Unido)
Valoración
[?]

Descripción Springer-Verlag New York Inc., United States, 2010. Hardback. Estado de conservación: New. 2010. Language: English . Brand New Book ***** Print on Demand *****.Computability and complexity theory are two central areas of research in theoretical computer science. This book provides a systematic, technical development of algorithmic randomness and complexity for scientists from diverse fields. Nº de ref. de la librería APC9780387955674

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 101,72
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

9.

Rodney G. Downey, Denis R. Hirschfeldt
Editorial: Springer-Verlag New York Inc., United States (2010)
ISBN 10: 0387955674 ISBN 13: 9780387955674
Nuevos Tapa dura Cantidad: 10
Impresión bajo demanda
Librería
The Book Depository US
(London, Reino Unido)
Valoración
[?]

Descripción Springer-Verlag New York Inc., United States, 2010. Hardback. Estado de conservación: New. 2010. Language: English . Brand New Book ***** Print on Demand *****. Computability and complexity theory are two central areas of research in theoretical computer science. This book provides a systematic, technical development of algorithmic randomness and complexity for scientists from diverse fields. Nº de ref. de la librería APC9780387955674

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 106,34
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

10.

Rodney G. Downey; Denis R. Hirschfeldt
Editorial: Springer (2010)
ISBN 10: 0387955674 ISBN 13: 9780387955674
Nuevos Tapa dura Cantidad: 1
Librería
Irish Booksellers
(Rumford, ME, Estados Unidos de America)
Valoración
[?]

Descripción Springer, 2010. Hardcover. Estado de conservación: New. book. Nº de ref. de la librería M0387955674

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 107,07
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
A Estados Unidos de America
Destinos, gastos y plazos de envío

Existen otras copia(s) de este libro

Ver todos los resultados de su búsqueda