Artículos relacionados a An Introduction to Kolmogorov Complexity and Its Application...

An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science) - Tapa blanda

 
9781489984456: An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science)

Sinopsis

Written by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and applications of Kolmogorov complexity. The book presents a thorough treatment of the subject with a wide range of illustrative applications. Such applications include the randomness of finite objects or infinite sequences, Martin-Loef tests for randomness, information theory, computational learning theory, the complexity of algorithms, and the thermodynamics of computing. It will be ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. The book is self-contained in that it contains the basic requirements from mathematics and computer science. Included are also numerous problem sets, comments, source references, and hints to solutions of problems. New topics in this edition include Omega numbers, Kolmogorov-Loveland randomness, universal learning, communication complexity, Kolmogorov's random graphs, time-limited universal distribution, Shannon information and others.

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

De la contraportada

This ongoing bestseller, now in its third edition, is considered the standard reference on Kolmogorov complexity, a modern theory of information that is concerned with information in individual objects.

New key features and topics in the 3rd edition:

* New results on randomness

* Kolmogorov's structure function, model selection, and MDL

* Incompressibility method: counting unlabeled graphs, Shellsort, communication complexity

* Derandomization

* Kolmogorov complexity versus Shannon information, rate distortion, lossy compression, denoising

* Theoretical results on information distance

* The similarity metric with applications to genomics, phylogeny, clustering, classification, semantic meaning, question-answer systems

*Quantum Kolmogorov complexity

Written by two experts in the field, this book is ideal for advanced undergraduate students, graduate students, and researchers in all fields of science. It is self-contained: it contains the basic requirements from mathematics, probability theory, statistics, information theory, and computer science. Included are history, theory, new developments, a wide range of applications, numerous (new) problem sets, comments, source references, and hints to solutions of problems. This is the only comprehensive treatment of the central ideas of Kolmogorov complexity and their applications.

``Li and Vitányi have provided an ideal book for the exploration of a deep, beautiful and important part of computer science.''

-- Juris Hartmanis, Turing Award Winner 1993, Cornell University, Ithaca, NY.

``The book is likely to remain the standard treatment of Kolmogorov complexity for a long time.''

-- Jorma J. Rissanen, IBM Research, California.

``The book of Li and Vitányi is unexcelled.''

-- Ray J. Solomonoff, Oxbridge Research, Cambridge, Massachusetts

"The book is outstanding...the authors did their job unbelievably well...necessary reading for all kinds of readers from undergraduate students to top authorities in the field."

-- Vladimir A. Uspensky and Alexander K. Shen, Journal of Symbolic Logic [Review]

``Careful and clear introduction to a subtle and deep field.''

--David G. Stork, Ricoh Innovations, California, Amazon [Review]

``THE book on Kolmogorov Complexity.''

--Lance Fortnow, University of Chicago, IL, Amazon [Review]

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

Comprar usado

Condición: Como Nuevo
Unread book in perfect condition...
Ver este artículo

EUR 2,25 gastos de envío en Estados Unidos de America

Destinos, gastos y plazos de envío

Comprar nuevo

Ver este artículo

EUR 7,65 gastos de envío en Estados Unidos de America

Destinos, gastos y plazos de envío

Otras ediciones populares con el mismo título

9780387339986: An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science)

Edición Destacada

ISBN 10:  0387339981 ISBN 13:  9780387339986
Editorial: Springer-Verlag New York Inc., 2008
Tapa dura

Resultados de la búsqueda para An Introduction to Kolmogorov Complexity and Its Application...

Imagen de archivo

Li, Ming; Vitányi, Paul M.B.
Publicado por Springer, 2014
ISBN 10: 1489984453 ISBN 13: 9781489984456
Nuevo Tapa blanda

Librería: Best Price, Torrance, CA, Estados Unidos de America

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. SUPER FAST SHIPPING. Nº de ref. del artículo: 9781489984456

Contactar al vendedor

Comprar nuevo

EUR 74,36
Convertir moneda
Gastos de envío: EUR 7,65
A Estados Unidos de America
Destinos, gastos y plazos de envío

Cantidad disponible: 2 disponibles

Añadir al carrito

Imagen de archivo

Li, Ming; Vitányi, Paul M.B.
Publicado por Springer, 2014
ISBN 10: 1489984453 ISBN 13: 9781489984456
Nuevo Tapa blanda

Librería: Lucky's Textbooks, Dallas, TX, Estados Unidos de America

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. Nº de ref. del artículo: ABLIING23Mar2716030158884

Contactar al vendedor

Comprar nuevo

EUR 80,60
Convertir moneda
Gastos de envío: EUR 3,40
A Estados Unidos de America
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Imagen del vendedor

Li, Ming; Vitányi, Paul M. B.
Publicado por Springer, 2014
ISBN 10: 1489984453 ISBN 13: 9781489984456
Nuevo Tapa blanda

Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. Nº de ref. del artículo: 22199112-n

Contactar al vendedor

Comprar nuevo

EUR 81,76
Convertir moneda
Gastos de envío: EUR 2,25
A Estados Unidos de America
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Imagen de archivo

Ming Li
ISBN 10: 1489984453 ISBN 13: 9781489984456
Nuevo Paperback

Librería: Grand Eagle Retail, Mason, OH, Estados Unidos de America

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Paperback. Condición: new. Paperback. The book is outstanding and admirable in many respects. . is necessary reading for all kinds of readers from undergraduate students to top authorities in the field. Journal of Symbolic LogicWritten by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and applications of Kolmogorov complexity. The book presents a thorough treatment of the subject with a wide range of illustrative applications. Such applications include the randomness of finite objects or infinite sequences, Martin-Loef tests for randomness, information theory, computational learning theory, the complexity of algorithms, and the thermodynamics of computing. It will be ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. The book is self-contained in that it contains the basic requirements from mathematics and computerscience. Included are also numerous problem sets, comments, source references, and hints to solutions of problems. New topics in this edition include Omega numbers, KolmogorovLoveland randomness, universal learning, communication complexity, Kolmogorov's random graphs, time-limited universal distribution, Shannon information and others. Such applications include the randomness of finite objects or infinite sequences, Martin-Loef tests for randomness, information theory, computational learning theory, the complexity of algorithms, and the thermodynamics of computing. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Nº de ref. del artículo: 9781489984456

Contactar al vendedor

Comprar nuevo

EUR 84,08
Convertir moneda
Gastos de envío: GRATIS
A Estados Unidos de America
Destinos, gastos y plazos de envío

Cantidad disponible: 1 disponibles

Añadir al carrito

Imagen de archivo

Li, Ming; Vitányi, Paul M.B.
Publicado por Springer, 2014
ISBN 10: 1489984453 ISBN 13: 9781489984456
Nuevo Tapa blanda

Librería: California Books, Miami, FL, Estados Unidos de America

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. Nº de ref. del artículo: I-9781489984456

Contactar al vendedor

Comprar nuevo

EUR 90,43
Convertir moneda
Gastos de envío: GRATIS
A Estados Unidos de America
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Imagen de archivo

Li, Ming; Vitányi, Paul M.B.
Publicado por Springer, 2014
ISBN 10: 1489984453 ISBN 13: 9781489984456
Nuevo Tapa blanda

Librería: Ria Christie Collections, Uxbridge, Reino Unido

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. In. Nº de ref. del artículo: ria9781489984456_new

Contactar al vendedor

Comprar nuevo

EUR 81,54
Convertir moneda
Gastos de envío: EUR 13,72
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Imagen del vendedor

Li, Ming; Vitányi, Paul M. B.
Publicado por Springer, 2014
ISBN 10: 1489984453 ISBN 13: 9781489984456
Antiguo o usado Tapa blanda

Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Condición: As New. Unread book in perfect condition. Nº de ref. del artículo: 22199112

Contactar al vendedor

Comprar usado

EUR 93,31
Convertir moneda
Gastos de envío: EUR 2,25
A Estados Unidos de America
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Imagen del vendedor

Paul M. B. Vitányi
Publicado por Springer New York Nov 2014, 2014
ISBN 10: 1489984453 ISBN 13: 9781489984456
Nuevo Taschenbuch
Impresión bajo demanda

Librería: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Alemania

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Taschenbuch. Condición: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -'The book is outstanding and admirable in many respects. . is necessary reading for all kinds of readers from undergraduate students to top authorities in the field.' Journal of Symbolic LogicWritten by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and applications of Kolmogorov complexity. The book presents a thorough treatment of the subject with a wide range of illustrative applications. Such applications include the randomness of finite objects or infinite sequences, Martin-Loef tests for randomness, information theory, computational learning theory, the complexity of algorithms, and the thermodynamics of computing. It will be ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. The book is self-contained in that it contains the basic requirements from mathematics and computer science. Included are also numerous problem sets, comments, source references, and hints to solutions of problems. New topics in this edition include Omega numbers, Kolmogorov-Loveland randomness, universal learning, communication complexity, Kolmogorov's random graphs, time-limited universal distribution, Shannon information and others. 820 pp. Englisch. Nº de ref. del artículo: 9781489984456

Contactar al vendedor

Comprar nuevo

EUR 74,89
Convertir moneda
Gastos de envío: EUR 23,00
De Alemania a Estados Unidos de America
Destinos, gastos y plazos de envío

Cantidad disponible: 1 disponibles

Añadir al carrito

Imagen del vendedor

Li, Ming; Vitányi, Paul M. B.
Publicado por Springer, 2014
ISBN 10: 1489984453 ISBN 13: 9781489984456
Nuevo Tapa blanda

Librería: GreatBookPricesUK, Woodford Green, Reino Unido

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. Nº de ref. del artículo: 22199112-n

Contactar al vendedor

Comprar nuevo

EUR 81,53
Convertir moneda
Gastos de envío: EUR 17,18
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Imagen de archivo

Ming Li, Paul M.B. Vit�nyi
Publicado por Springer 2014-11-25, 2014
ISBN 10: 1489984453 ISBN 13: 9781489984456
Nuevo Paperback

Librería: Chiron Media, Wallingford, Reino Unido

Calificación del vendedor: 4 de 5 estrellas Valoración 4 estrellas, Más información sobre las valoraciones de los vendedores

Paperback. Condición: New. Nº de ref. del artículo: 6666-IUK-9781489984456

Contactar al vendedor

Comprar nuevo

EUR 81,50
Convertir moneda
Gastos de envío: EUR 17,74
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

Cantidad disponible: 10 disponibles

Añadir al carrito

Existen otras 7 copia(s) de este libro

Ver todos los resultados de su búsqueda