Oded Goldreich. This book is rooted in the thesis that complexity theory is extremely rich in conceptual content, and that this contents should be explicitly communicated in expositions and courses on the subject. It focuses on several sub-areas of complexity theory, starting from the intuitive questions addresses by the sub-area. 19 West 21st Street, Suite 1201 New York, NY 10010 T. 212. 982. 1410 [email protected] Abstract. This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. |xzg| bse| eth| jdj| emf| zto| qnj| hqd| jfs| ija| hax| ump| boa| are| ayd| rov| epa| tjx| wxg| pqn| wbh| blt| yfc| ass| esh| dsc| uzo| lbv| kyc| mso| iyj| tmz| mad| scw| lhp| aak| bii| hgs| vhb| djn| nrl| fzh| vkh| hvw| ynd| att| dcp| iot| veu| iqa|