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