Computability and randomness [electronic resource] / Andr�e Nies. Nies, Andr�e. Computational complexity. Stochastic processes. QA267.7 511.352 22 Includes bibliographical references and index. Description based on print version record. A monograph on the computational complexity and randomness of sets of natural numbers. Oxford : Oxford University Press, 2009. 2009. 2009 Text 1 online resource (xv, 433 p.) : http://dx.doi.org/10.1093/acprof:oso/9780199230761.001.0001 eng Oxford logic guides ; 51 Oxford logic guides ; 51.