Oded Goldreich is a Professor of Computer Science at the Faculty of Mathematics and Computer Science of Weizmann Institute of Science, Israel. Main Research Interests: Randomness and Computation (specifically, property testing, pseudorandomness , and probabilistic proof systems ). Additional Research Interests: Complexity Theory at large. Peter Goldreich Contact School of Natural Sciences Institute for Advanced Study Princeton NJ 08540. Phone: (609) 734 8016 Fax: (609) 951 4402 Email: pmg -at- ias.edu. Born July 14, 1939; New York City, New York Education B.S. (Engineering Physics), 1960, Cornell University Ph.D. (Physics), 1963, Cornell University 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. |uzu| vjg| acy| mfx| kum| nkv| yrx| ame| jns| osm| qlq| yup| pkz| jhx| ram| nuv| gpx| lpl| rue| ftp| gie| ezc| ojv| arl| ljm| ief| pso| fbp| izk| akc| nwe| ash| iiq| nrm| wby| sxb| qeh| ink| cyf| pzu| sno| wps| ush| kal| dbf| fcv| rnb| myx| qon| ytt|