Algorithmic randomness and complexity / Rodney G. Downey, Denis R. Hirschfeldt.
By: Downey, R. G. (Rod G.).
Contributor(s): Hirschfeldt, Denis Roman.
Material type:
TextSeries: Theory and applications of computability: Publisher: New York : Springer, c2010Description: xxviii, 855 p. : E 89.99 ill. ; 24 cm.ISBN: 9780387955674; 0387955674.Subject(s): Computational complexity | Computable functionsDDC classification: 511.3 Online resources: Publisher description | Table of contents only
| Item type | Current location | Call number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|
| Book | Chennai Mathematical Institute General Stacks | 511.3 DOW (Browse shelf) | Available | 10444 |
Total holds: 0
Browsing Chennai Mathematical Institute Shelves , Shelving location: General Stacks Close shelf browser
|
|
|
|
|
|
|
||
| 511.3 CYG Parameterized Algorithms | 511.3 DOW Parameterized complexity / | 511.3 DOW Fundamentals of parameterized complexity / | 511.3 DOW Algorithmic randomness and complexity / | 511.3 END A mathematical introduction to logic /2e | 511.3 END A mathematical introduction to logic /2e | 511.3 EPS Word processing in groups / |
Includes bibliographical references (p. 767-795) and index.