Algorithmic randomness and complexity
Downey, Rodney G.
1957-
creator
Hirschfeldt, Denis Roman
text
bibliography
nyu
New York
Springer
c2010
2010
monographic
eng
xxviii, 855 p. : il. ; 24 cm.
Rodney G. Downey, Denis Roman Hirschfeldt.
Incluye referencias bibliográficas (p. 767-795) e índice.
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
Theory and applications of computability
9780387955674
RRR
110613
20160908124548.0
16824882