Theories of Computational Complexity

Cristian Calude (Eds.)978-0-444-70356-9, 044470356X

Calude C. Theories of computational complexity (1988)(ISBN 044470356X)

---

Table of contents :
Content:
Advisory Editors
Page ii

Edited by
Page iii

Copyright page
Page iv

Dedication
Page v

Preface
Pages vii-ix
Cristian Calude

Introduction
Pages 1-2

Chapter 1 Primitive Recursive Hierarchies
Pages 3-85

Chapter 2 Recursive Functions
Pages 87-206

Chapter 3 Blum’s Complexity Theory
Pages 207-296

Chapter 4 Kolmogorov and Martin-Lof’s Complexity Theory
Pages 297-381

Chapter 5 Subrecursive Programming Hierarchies
Pages 383-451

Bibliography
Pages 453-468

Index of Notations
Pages 469-474

Subject Index
Pages 475-480

Author Index
Pages 481-487