Back to Results
First PageMeta Content
Complexity classes / Quantum complexity theory / Russell Impagliazzo / Circuit complexity / PP / PH / Arthur–Merlin protocol / Low / Advice / Theoretical computer science / Computational complexity theory / Applied mathematics


Monday, July 17 9:30-10:30 G¨ odel and Computations, Pavel Pudlak 10:30-11:00 Coffee 11:00-11:30 Polynomial Identity Testing for Depth 3 Circuits, Neeraj Kayal, Nitin Saxena
Add to Reading List

Document Date: 2012-07-28 21:08:59


Open Document

File Size: 52,43 KB

Share Result on Facebook

Company

Vertex / Hidden Subgroup / Quantum / /

Person

Peter Bro Miltersen / Avi Wigderson / Clemens Lautemann / Albert Atserias / Julia Kempe / Toni Pitassi / Rocco A. Servedio / Paul McCabe / Konstantin Pervyshev / Dieter van Melkebeek / Denis Therien / Vitaly Feldman / Pavel Pudlak / Chris Calabro / Rafael Pass / Lisa Hellerstein / Martin Grohe / Eric Allender / Rahul Santhanam / Johan Kjeldgaard-Pedersen / Oded Regev / Nitin Saxena / David A. Mix Barrington / Michael Saks / Marius Zimand / Neeraj Kayal / Merlin Games / Peter Brgisser / Scott Aaronson / Sebastian Poloczek / Amir Shpilka / Dmitry Gavinsky / Joshua Buresh-Oppenheim / Russell Impagliazzo / Ronen Shaltiel / Michal Koucky / Subhash Khot / Samir Datta / /

Technology

Cryptography / /

SocialTag