You have Guest access.
Log In
Volume 1 / 1991 - Volume 20 / 2011
91-108
Original Article
Homogenization and the polynomial calculus
Joshua Buresh-Oppenheim, Matthew Clegg, Russell Impagliazzo and Toniann Pitassi
109-136
Hard examples for the bounded depth Frege proof system
Eli Ben-Sasson
137-157
Separability and one-way functions
Lance Fortnow and John D. Rogers
158-170
On the hardness of approximating the permanent of structured matrices
Bruno Codenotti, John D. Shparlinski and Arne Winterhof
Frequently asked questions General info on journals and books Send us your feedback Impressum Contact us
© Springer, Part of Springer Science+Business Media Privacy, Disclaimer, Terms & Conditions, and Copyright Info