Algorithmic randomness and complexity /
Downey, Rodney G., 1957-
Algorithmic randomness and complexity / Rodney G. Downey, Denis Roman Hirschfeldt. - New York : Springer, c2010. - xxviii, 855 p. : il. ; 24 cm. - Theory and applications of computability .
Incluye referencias bibliográficas (p. 767-795) e índice.
9780387955674
Computación por dispositivos abstractos.
Análisis de algoritmos y problemas de complejidad.
Lógica matemática.
Lenguajes formales.
Probabilidad.
Estadística.
Computation by abstract devices.
Analysis of algorithms and problem complexity.
Mathematical logic.
Formal languages.
Probability.
Statistics.
Computational complexity.
Algorithmic randomness and complexity / Rodney G. Downey, Denis Roman Hirschfeldt. - New York : Springer, c2010. - xxviii, 855 p. : il. ; 24 cm. - Theory and applications of computability .
Incluye referencias bibliográficas (p. 767-795) e índice.
9780387955674
Computación por dispositivos abstractos.
Análisis de algoritmos y problemas de complejidad.
Lógica matemática.
Lenguajes formales.
Probabilidad.
Estadística.
Computation by abstract devices.
Analysis of algorithms and problem complexity.
Mathematical logic.
Formal languages.
Probability.
Statistics.
Computational complexity.