Introduction to Complexity Theory: Lecture Notes
Oded Goldreich
Complexity theory is a central field of theoretical computer science, with a remarkable list of celebrated achievements as well as a very vibrant present research activity. The field is concerned with the intrinsic complexity of computational tasks, and this study tends to aim at generality: It focusses on natural computational resources, and the effect of limiting those on the class of problems that can be solved.
श्रेणियाँ:
साल:
1999
प्रकाशन:
Weizmann Institute of Science
भाषा:
english
पृष्ठ:
374
फ़ाइल:
PDF, 2.29 MB
IPFS:
,
english, 1999