Back to Results
First PageMeta Content
Quantum complexity theory / Silvio Micali / Avi Wigderson / Guggenheim Fellows / Dorit Aharonov / Bounded-error probabilistic polynomial / Alexander Razborov / Communication complexity / Richard J. Lipton / Theoretical computer science / Applied mathematics / Computational complexity theory


Document Date: 2011-07-22 13:58:41

Open Document

File Size: 168,70 KB

Share Result on Facebook

City

Madrid / Bielefeld / Jerusalem / Montreal / Oberwolfach / Kyoto / Zurich / Prague / Bonn / Szeged / Hamburg / Milwaukee / Durham / San Jose / /

Company

IBM / Combinatorial Systems / Depth-Width Trade / SIAM Journal / IPL / /

Country

Germany / Switzerland / Hungary / Japan / United States / Canada / United Kingdom / Israel / Spain / /

EntertainmentAwardEvent

The Yoram Ben-Porat Presidential Prize / /

Facility

Princeton University / Georgia Institute of Technology / Mathematical Sciences Research Institute / Computer Science Institute / Harvey Mudd College / Isaac Newton Institute / Ben-Gurion University / University of Toronto / Hebrew University / Weizmann Institute / Israel Institute of Technology / /

IndustryTerm

parallel processing / /

Organization

National Sciences and Engineering Council of Canada / School of Mathematics / Association for Computing Machinery Special Interest Group / Israeli National Science Foundation / Tsinghua University / Harvard University / Weizmann Institute / Isaac Newton Institute / Ben-Gurion University / Mathematical Sciences Research Institute / MIT / U.S. National Science Foundation / Princeton University / Institute for Advanced Study / US-Israel Binational Science Foundation / Department of Electrical Engineering and Computer Science / AmericanIsraeli Binational Science Foundation / Hebrew University / Jerusalem / Editorial Board / Israel Academy of Sciences / International Congress / Computer Science Institute / American Mathematical Society / Department of Computer Science / American Academy of Arts and Sciences / Georgia Institute of Technology / European Association for Theoretical Computer Science / Israel Institute of Technology / E¨otv¨os Lor´and University / Israeli National Academy of Sciences / Integer Division / International Federation for Information Processing / University of Toronto / Technion / Harvey Mudd College / /

Person

Richard Lipton / Michael Rabin / J. Friedman / R. J. Lipton / Rubber Bands / Richard M. Karp / S. Micali / U. C. Berkeley / Richard Karp / Nicholas Pippenger / O. Goldreich / Faith E. Fich / P. Ragde / Leslie Valiant / Andrew Yao / A. Razborov / Avi Wigderson / A. Wigderson / E. Upfal / M. Saks / Graph Connectivity / M. Karchmer / Addison Wesley / I. Newman / Avi Wigderson Resum / L. Lovasz / Boaz Barak / Michael Sipser / Convex Embeddings / N. Linial / Alan Borodin / /

Position

Advisor / co-advisor with R. Karp / co-advisor with Boaz Barak / Chairman / Professor / Complexity Advisor / The Tree Model / Invited speaker / Visiting Assistant Professor / Lecturer / co-advisor / co-advisor with N. Linial / Associate Professor / /

ProvinceOrState

New Jersey / Nondeterministic / California / /

PublishedMedium

Journal of the ACM / the Theory of Computing / Journal of Political Economy / Journal of Economic Theory / SIAM Journal on Computing / IEEE Transactions on Information Theory / Theoretical Computer Science / /

Technology

Random Access / Shared Memory / Cryptography / Simulation / parallel processing / /

SocialTag