An Introduction to Kolmogorov Complexity and Its Applications [electronic resource] /

1 Preliminaries -- 2 Algorithmic Complexity -- 3 Algorithmic Prefix Complexity -- 4 Algorithmic Probability -- 5 Inductive Reasoning -- 6 The Incompressibility Method -- 7 Resource-Bounded Complexity -- 8 Physics and Computation.

Saved in:
Bibliographic Details
Main Authors: Li, Ming. author., Vitányi, Paul. author., SpringerLink (Online service)
Format: Texto biblioteca
Language:eng
Published: New York, NY : Springer New York : Imprint: Springer, 1993
Subjects:Computer science., Computers., Algorithms., Computer Science., Theory of Computation.,
Online Access:http://dx.doi.org/10.1007/978-1-4757-3860-5
Tags: Add Tag
No Tags, Be the first to tag this record!
id KOHA-OAI-TEST:216838
record_format koha
spelling KOHA-OAI-TEST:2168382018-07-30T23:52:45ZAn Introduction to Kolmogorov Complexity and Its Applications [electronic resource] / Li, Ming. author. Vitányi, Paul. author. SpringerLink (Online service) textNew York, NY : Springer New York : Imprint: Springer,1993.eng1 Preliminaries -- 2 Algorithmic Complexity -- 3 Algorithmic Prefix Complexity -- 4 Algorithmic Probability -- 5 Inductive Reasoning -- 6 The Incompressibility Method -- 7 Resource-Bounded Complexity -- 8 Physics and Computation.Computer science.Computers.Algorithms.Computer Science.Theory of Computation.Algorithms.Springer eBookshttp://dx.doi.org/10.1007/978-1-4757-3860-5URN:ISBN:9781475738605
institution COLPOS
collection Koha
country México
countrycode MX
component Bibliográfico
access En linea
En linea
databasecode cat-colpos
tag biblioteca
region America del Norte
libraryname Departamento de documentación y biblioteca de COLPOS
language eng
topic Computer science.
Computers.
Algorithms.
Computer Science.
Theory of Computation.
Algorithms.
Computer science.
Computers.
Algorithms.
Computer Science.
Theory of Computation.
Algorithms.
spellingShingle Computer science.
Computers.
Algorithms.
Computer Science.
Theory of Computation.
Algorithms.
Computer science.
Computers.
Algorithms.
Computer Science.
Theory of Computation.
Algorithms.
Li, Ming. author.
Vitányi, Paul. author.
SpringerLink (Online service)
An Introduction to Kolmogorov Complexity and Its Applications [electronic resource] /
description 1 Preliminaries -- 2 Algorithmic Complexity -- 3 Algorithmic Prefix Complexity -- 4 Algorithmic Probability -- 5 Inductive Reasoning -- 6 The Incompressibility Method -- 7 Resource-Bounded Complexity -- 8 Physics and Computation.
format Texto
topic_facet Computer science.
Computers.
Algorithms.
Computer Science.
Theory of Computation.
Algorithms.
author Li, Ming. author.
Vitányi, Paul. author.
SpringerLink (Online service)
author_facet Li, Ming. author.
Vitányi, Paul. author.
SpringerLink (Online service)
author_sort Li, Ming. author.
title An Introduction to Kolmogorov Complexity and Its Applications [electronic resource] /
title_short An Introduction to Kolmogorov Complexity and Its Applications [electronic resource] /
title_full An Introduction to Kolmogorov Complexity and Its Applications [electronic resource] /
title_fullStr An Introduction to Kolmogorov Complexity and Its Applications [electronic resource] /
title_full_unstemmed An Introduction to Kolmogorov Complexity and Its Applications [electronic resource] /
title_sort introduction to kolmogorov complexity and its applications [electronic resource] /
publisher New York, NY : Springer New York : Imprint: Springer,
publishDate 1993
url http://dx.doi.org/10.1007/978-1-4757-3860-5
work_keys_str_mv AT limingauthor anintroductiontokolmogorovcomplexityanditsapplicationselectronicresource
AT vitanyipaulauthor anintroductiontokolmogorovcomplexityanditsapplicationselectronicresource
AT springerlinkonlineservice anintroductiontokolmogorovcomplexityanditsapplicationselectronicresource
AT limingauthor introductiontokolmogorovcomplexityanditsapplicationselectronicresource
AT vitanyipaulauthor introductiontokolmogorovcomplexityanditsapplicationselectronicresource
AT springerlinkonlineservice introductiontokolmogorovcomplexityanditsapplicationselectronicresource
_version_ 1756269670521896960