MathSciNet Relay Station
MathSciNet bibliographic data
MR1233662 03B35 (03F20)
Pitassi, Toniann; Beame, Paul; Impagliazzo, Russell Exponential lower bounds for the pigeonhole principle. Comput. Complexity 3 (1993), no. 2, 97–140.
For users without a MathSciNet license , Relay Station allows linking from MR numbers in online mathematical literature directly to electronic journals and original articles. Subscribers receive the added value of full MathSciNet reviews.

Username/Password Subscribers access MathSciNet here

AMS Home Page

American Mathematical Society American Mathematical Society
201 Charles Street
Providence, RI 02904-6248 USA
© Copyright 2017, American Mathematical Society
Privacy Statement