New problems complete for nondeterministic log space Neil D. JonesY. Edmund LienWilliam T. Laaser OriginalPaper Pages: 1 - 17
Relativization of questions about log space computability Richard E. LadnerNancy A. Lynch OriginalPaper Pages: 19 - 32
On the complexity of finite, pushdown, and stack automata H. B. Hunt III OriginalPaper Pages: 33 - 52
Almost surely continuous solutions of a nonlinear stochastic integral equation W. J. Padgett OriginalPaper Pages: 69 - 75
On the asymptotic behaviour of solutions of differential equations in a banach space Wolfgang Hahn OriginalPaper Pages: 77 - 83
A forbidden subposet characterization of an order — dimension inequality William T. Trotter Jr. OriginalPaper Pages: 91 - 96
Special FOCS issue Sixteenth Annual Symposium on Foundations of Computer Science Arnold L. RosenbergJack W. CarlyleSheila A. Greibach OriginalPaper Pages: 97 - 97
Design and implementation of an efficient priority queue P. van Emde BoasR. KaasE. Zijlstra OriginalPaper Pages: 99 - 127
Information theory and the complexity of boolean functions Nicholas Pippenger OriginalPaper Pages: 129 - 167
Some bilinear forms whose multiplicative complexity depends on the field of constants S. Winograd OriginalPaper Pages: 169 - 180
Total complexity and the inference of best programs Jerome A. FeldmanPaul C. Shields OriginalPaper Pages: 181 - 191
Some open problems in the theory of computation as questions about two-way deterministic pushdown automaton languages Zvi Galil OriginalPaper Pages: 211 - 228
Space bounds for a game on graphs Wolfgang J. PaulRobert Endre TarjanJames R. Celoni OriginalPaper Pages: 239 - 251
Observations about bounded languages and developmental systems Meera BlattnerArmin Cremers OriginalPaper Pages: 253 - 258
Existence and uniqueness of minimal realizations of nonlinear systems Hector J. Sussmann OriginalPaper Pages: 263 - 284
On the combinational complexity of certain symmetric Boolean functions Larry J. Stockmeyer OriginalPaper Pages: 323 - 336
Deterministic representation of probabilistic systems by ergodic machines Sudhir Aggarwal OriginalPaper Pages: 345 - 361
Moduli and canonical forms for linear dynamical systems II: The topological case Michiel Hazewinkel OriginalPaper Pages: 363 - 385