Algorithmic randomness and complexity /

Bibliographic Details
Main Author:	Downey, Rodney G., 1957-
Other Authors:	Hirschfeldt, Denis Roman
Format:	Book
Language:	English
Published:	New York : Springer, c2010.
Series:	Theory and applications of computability
Subjects:	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.

MARC


LEADER	00000nam a22000007a 4500
001	16824882
003	AR_CdUFM
005	20160908124548.0
008	110613s2010 nyua b 001 0 eng d
020			\|a 9780387955674
040			\|a RRR \|c RRR \|d ORX \|d CDX \|d DLC \|d AR_CdUFM
100	1		\|9 4414 \|a Downey, Rodney G., \|d 1957-
245	1	0	\|a Algorithmic randomness and complexity / \|c Rodney G. Downey, Denis Roman Hirschfeldt.
260			\|a New York : \|b Springer, \|c c2010.
300			\|a xxviii, 855 p. : \|b il. ; \|c 24 cm.
490	0		\|a Theory and applications of computability
504			\|a Incluye referencias bibliográficas (p. 767-795) e índice.
541			\|a Importación de Publicaciones ; \|c Compra programa de Bibliotecas Res. 1038/10 ; \|d 2011-08-26 ; \|e 21199 ; \|h $396 ; \|o Libro
650		4	\|a Computación por dispositivos abstractos.
650		4	\|a Análisis de algoritmos y problemas de complejidad.
650		4	\|a Lógica matemática.
650		4	\|a Lenguajes formales.
650		4	\|a Probabilidad.
650		4	\|a Estadística.
650		4	\|a Computation by abstract devices.
650		4	\|a Analysis of algorithms and problem complexity.
650		4	\|a Mathematical logic.
650		4	\|a Formal languages.
650		4	\|a Probability.
650		4	\|a Statistics.
650		4	\|a Computational complexity.
700	1		\|9 7617 \|a Hirschfeldt, Denis Roman
942			\|c LIBRO \|2
945			\|a MCR \|d 2011-08-26
952			\|0 0 \|1 0 \|2 CCS \|4 0 \|6 C_F1_D74 \|7 0 \|9 20586 \|a MMA \|b MMA \|c 4 \|d 2011-08-29 \|e Programa de Bibliotecas Res. 1038/10: Importación de Publicaciones \|g 0.00 \|l 1 \|o C F1 D74 \|p 21199 \|r 2023-01-24 00:00:00 \|s 2011-09-08 \|w 2011-08-29 \|y LIBRO
955			\|b xh58 2011-06-13 z-processor \|a th57 2011-06-15 to USPL/STM \|i xh14 2011-08-17 2 copies to BCCD
999			\|c 16167 \|d 16166