MathSciNet Relay Station
MathSciNet bibliographic data
MR808746 (87f:03111) 03D15 (03D10 68Q15 94A17)
Maass, Wolfgang Combinatorial lower bound arguments for deterministic and nondeterministic Turing machines. Trans. Amer. Math. Soc. 292 (1985), no. 2, 675–693.
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 2014, American Mathematical Society
Privacy Statement