剧情简介：The interplay between computability and randomness has been an active area of research in recent years, reflected by ample funding in the USA, numerous workshops, and publications on the subject. The complexity and the randomness aspect of a set of natural numbers are closely related. Traditionally, computability theory is concerned with the complexity aspect. However, computab...(展开全部)
作者：Andre Nies
出版社：Oxford University Press, USA
ISBN：9780199230761
